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Abstract 

This article surveys many standard results about the braid group with 
emphasis on simplifying the usual algebraic proofs. 

We use van der Waerden's trick to illuminate the Artin-Magnus proof 
of the classic presentation of the algebraic mapping-class group of a punc- 
tured disc. 

We give a simple, new proof of the Dehornoy-Larue braid-group tri- 
chotomy, and, hence, recover the Dehornoy right-ordering of the braid 
group. 

We then turn to the Birman-Hilden theorem concerning braid-group 
actions on free products of cyclic groups, and the consequences derived 
by Perron-Vannier, and the connections with the Wada representations. 
We recall the very simple Crisp-Paris proof of the Birman-Hilden theo- 
rem that uses the Larue-Shpilrain technique. Studying ends of free groups 
permits a deeper understanding of the braid group; this gives us a gener- 
alization of the Birman-Hilden theorem. Studying Jordan curves in the 
punctured disc permits a still deeper understanding of the braid group; 
this gave Larue, in his PhD thesis, correspondingly deeper results, and, 
in an appendix, we recall the essence of Larue's thesis, giving simpler 
combinatorial proofs. 
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1 General Notation 

Let N denote the set of finite cardinals, {0, 1,2, . . .}. 
Throughout, we fix an element n of N. 
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Actions of the braid group 



Let i, j E Zi and let t; be a symbol. We define 

■= {k <k andk < j}, 

[ilj] := {keZ\i>k and k> j}, 

\t,i + l,...,j-l,j)eP-'+' ifz<j, 

G ZO if z > J, 



it,i-i,...,j + i,j)ez'-^^' ifi>j, 

G ZO if i < j. 



Also, V[iy] := {vk I k E [i^j]}, and this will usually be a subset of some ambient 
set, G. If i < j, V(^[iij]) := . . . ,Vj^i,Vj) G G^~'^~^^, and, if G is a group, 

Hviiy] := ViVi+i ■ ■ ■ Vj^iVj eC. If 2 > j, := (), the 0-tuple, and Uvu^j] := 1, 

the empty product. We define '^([jjj]) and Ilv[iij], analogously. Thus, if 

i > j, ^V[iij] := ViVi-i ■ ■ ■ Vj+iVj. Finally, [i^oo[ := {k E Z \ i < k}. 

For elements a, of a group G, a := a~^, a'' := bab, oP^ := ba^b, and [a] : = 
{a^ \ g E G}, the conjugacy class of a in G. The group of all automorphisms of 
G will be denoted by Aut(G). 

An ordering of a set will mean a total order for the set. An ordered set is 
one endowed with a specific ordering. We will speak of n-tuples for a given set 
and n-tuples of elements of a, given set. 



2 Outline 

Let So,i,n := ({-^i} U t[i|„] | 2;int[i|„] = 1). Then So,i,„ is a one-relator group 
which is freely generated by the set 

Let OutQ]^„ denote the subgroup of Aut(Eo,i,n) consisting of all automor- 
phisms of So,i,n which map the set {2i}U{[ti]}ig[ii-„] to itself. Let Outo,i,o denote 
Aut(Z), and, for n > 1, let Outo,i,n denote the group of all automorphisms of 
So,i,„ which map the set {21,^1} U {[t,], [ti]}je[i|n] to itself. Then Outg ^ is a 
subgroup of index two in Outo,i,n- We call Outo,i,n the algebraic mapping-class 
group of the surface of genus with 1 boundary component and n punctures; 
see [18] for background on algebraic mapping-class groups. 

Frequently, Outg ^ ^ will be denoted !B„ and called the n-string braid group. 
(The similar symbol denotes a certain Coxeter diagram.) 

In Section 0, we define o"[i|„_i] C Outg ^ „, we review Artin's 1925 proof 
that cr[i|„_i] generates Outpj^^, and we present intermediate results that we 
shall apply in subsequent sections. In Section HI we recall the definition of 
Artin groups, specifically Artin(y4„), Artin(i?„) and Artin(D„). In Section [5l we 
verify Artin's 1925 result that OvXqi^ ~ Artin(A„_i), by combining Magnus' 
1934 proof, Manfredini's observation that Out(|'^ (n-i)±i — Artin(i?„_i), and the 
van der Waerden trick, to condense the calculations involved. 
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In Section [Ul we use results of Section H] to recover the Dehornoy-Larue 
trichotomy for S„ and the Dehornoy right-ordering of B„; this represents a 
substantial simplification. Let us emphasize that we verify directly that Out^]^ „ 
satisfies the trichotomy, in contrast with the approach by Larue [22] of using the 
trichotomy for Artin(y4„_i) to verify that Artin(y4„_i) acts faithfully on So,i,n- 

In Section [TJ we review the action of !B„ on the set of ends of So,i,n- The 
argument of Thurston given in [27] yields the Dehornoy right-ordering of !B„, 
but not the trichotomy. By analysing further, we obtain new results about the 
B„-orbit of ti in So,i,n- 

In Section [HI for each m > 2, we introduce Outo^i^„(™), the algebraic 
mapping-class group of the disc with n C^-points. We recall the Crisp-Paris 
proof of the Birman-Hilden result that the natural map from Outo,i,n to 
Outg ^ „(m) is injective, and then modify an argument of Steve Humphries to 
show that there is a natural identification Outo^i^„(m) = Outo,i,n- The new re- 
sults obtained in Section [7] then provide additional information in this context. 

In Section [9l we review some applications by Perron- Vannier [26j of the 
above Birman-Hilden result, and discuss connections with the actions given by 
Wada [2n] and studied by Shpilrain [2S] and Crisp-Paris [lU], [TT] . 

Following a kind suggestion of Patrick Dehornoy, we studied the analysis of 
the 3„-orbit of ti in So,i,n given by David Larue [2T1|. Larue's approach is combi- 
natorial and uses polygonal curves in the punctured disc. By combining Larue's 
approach with Whitehead's use of graphs, we were able to simplify Larue's main 
arguments, and we record our combinatorial approach in an appendix. We also 
show how Larue's results imply the results we had obtained, more easily, by 
studying ends, in Section [7[ 

3 Artin's generators of ^„ 

In this section we describe the famous generating set of S„. Let us fix more 
notation related to So,!," = ({-^i} U | 2iHt[i-f„] = 1) and B„ < Aut(So,i,n)- 

3.1 Notation. Let m G N. Consider an m-tuple a([i-fm]) for Ut[i|„], and 
an element w of So,i,n- 

If na[i|m] = w in So,i,n, we say that a([itm]) is an expression for w. We 
say that the expression a([i|m]) is reduced if, for all j G [l]n — 1], Oj+i ^ Hj in 
Ut[i|„]. For each element of So,i,n, there exists a unique reduced expression 
called the normal form. 

Suppose that a([i|m]) is the normal form for w. We define the length of w to 
he\w\ := m. The set of elements of So,i,n whose normal forms have a([i|m]) as an 
initial segment is denoted {w-k)] and, the set of elements of Eo,i,n whose normal 
forms have a([itm]) as a terminal segment is denoted The elements of {w-k) 

are said to begin with w, and the elements of are said to end with w. 
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Actions of the braid group 



Let Sym„ denote the group of permutations of [It^] acting on the right (on 
[l]n]). 

Let (f) G !B„. There exists a unique permutation tt G Sym„, and a unique 
+ 2)-tuple {w^ioin+i])) for So,i,n such that t^o = 1 and Wn+i = 1, and, for each 
i G [lT^]j Wi ^ (ti-^-k) U (tiTv-k) and tf = tfj. For each z G [Otn], let tij = WiWi+i. 
If j G [^t^]; then ntt[j|j] = WiWj+i. In particular, Uu^i^n] = 'W'i- We define 
7r(0) := TT, := Wi, i G [Otra + 1], and Ui{(j)) := Ui, i G [Ot?i]. We write 

je[iT"] ie[iTn] 
Let cr[i-f„_i] C S„ be the subset determined by, for all i G [l^n — 1] and all 
k G [ITn], 

ftfc if G [ITi- 1] U [i + 2Tn], 
= < iik = i, 

[t'-+' iik = i + l. 

In the literature, (jj is sometimes represented in 2 x n-matrix notation, for ex- 
ample, in the format 

(ti ... ti-i ti ••• tn\ 

tl ■■■ t/^^ ••• ^n/ 

We shall often find it convenient to compress the dots and say that CTj and 
are determined by the expressions 

fce[iTi-i] ke[i+iVn] fce[iTj-i] fce[j+iTn] 

(tk t, 4)"" and {tk ti ti+i tkf' 

= {tk ti^i t^^^ tk), = (t^ t*^^ ti tk). O 

We shall apply the following result in different situations. 
3.2 Lemma (Artin [3J). Let G S„. Let tt = 7r(0) and, for each i G [Ot?^], let 

Ui = Ui{4)). 

(i) . Suppose that there exists somei G [11^ — 1] such thatUi G (*t(i+i)7r). T/ien 

llo^i^ll < II0II — 2; moreover, for each j G [IT^]; ^J'*^ O'^'d t^ &ot/i fee^fm wt/i 
the same element oft^i-^n] Ut[i|„]. 

(ii) . Suppose that there exists some i G [l^n — 1] such that Ui G (tjir*). Then 

W'^i'PW ^ II0II ~ 2; moreover, for each j G [It^ — 1], tj'*^ o^t-c? t^ ^ot/i fte^fm 
with the same element o/t[i-f„] Ut[i|„]. 

(iii) . Suppose that, for each i G [It'i- — 1], ^ (ti'^^) U (*t(i+i)'r). T/ien 0=1. 

Proof, (i). There exists some f G So,i,n — such that Ui = t't(j+i)ir. Since 

Wi{(/)) = UiWi+i{(j)), we have 

(3.2.1) U7i(0) = ft(j+i)^«;i+i((/)). 
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Since v ^ (*t(j+i)ir) and Wi+i{(j)) ^ (^(j+i)'^*), there is no cancellation in the 
expression t^^ tor tj; hence 

(3.2.2) tf G (wJ,+i((^)%+i).*) and |tf | = 1 + 2\v\ + 2 + 2|«;i+i((/))|. 

For all j G [Ij^ — 1] U [z + 2|n], tj'*^ = t^; hence, tj*"^ has the same first letter 
ast^^ and, = 

Since t"^'*^ = tf^_;^ G (lZJj+i(0)t(j+i)T^), we see, from fl3.2.2p . that t'^''^ has the 

same first letter as tf. Also, {f^'^l = \tf^i\- 
By (I3.2.ip. = t;; hence 

Hence, < 1 + 2\v\ + 2\w,+,{cj))\ ^ \tf\ - 2. 

It now follows that \\0'i(t)\\ < ||0|| — 2, and (i) is proved. 

(ii) . There exists some v G So,i,n — (^i'^*) such that Ui = U-^v. Since Wi+i{(j)) = 
UiWi{(f)), we have 

(3.2.3) Wi+i{(j)) = vtinWi{(p). 

Since v ^ (^tj^r) and Wi{(f)) ^ (ti'^*), there is no cancellation in the expression 

(3.2.4) = 1 + 2|U| + 2 + 2|w;,(0)|. 

For all j G [It^ — 1] U [z + 2^n], tj'"^ = hence, tj'*^ has the same first letter 

as t^, and, = 

Since = tf, we see that = l^f I- 
By fl3.2.3p . Wi-^-i{(l))wi{(f))ti7T = hence 

Hence, |tf < 1 + 2\v\ + 2\w.,icP)\ ^ \tf^,\ - 2. 

It now follows that < \\(f)\\ — 2, and (ii) is proved. 

(iii) . Since uq = wi{(f)) (*^i) and Un = Wn{4>) ^ (t^*), we see that there is 

no cancellation anywhere in the expression uq H {ti-nUi). Hence, 

je[iTn] 

\uq H {ti^Ui)\= |^^^| + n, that is, = 1% H {ti^u,i)\-n. 

«e[lTn] je[OTn] i6[0Tn] ie[lTn] 

Recall that Uq H (t»-tii) = H {f^:^^~^) = ( H tj)"^ = H ti. Hence 

iG[lTra] ie[lTn] iG[lTn] ie[lTn] 

|mo H (tj^Mj) I = n and ^ |-Uj| = n — n = 0. 
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Actions of the braid group 



Hence, all the elements of ttptn] are trivial. 

For each i G [0|n +1], Wi = nu[j|„]; hence, all the elements of w^n] are 
trivial. Also, 11 ti^ = uq U (ti-^Ui) = U ti. Hence vr is trivial. Thus 

i^mn] iellln] je[lT»i] 

0=1. □ 

The following is then immediate. 

3.3 Proposition (Artin [3J). For each (p £ ^n; either (p = 1, or there exists 
some al G cF\^^n-i] Ua[i|„_i] such that ||cr-0|| < ||0|| -2. Hence, {amn-i]) = ^n- 

□ 

3.4 Remarks. If G ^o,i,n has odd length, then w'^' has odd length, and 

< 2\w\ + 1, with equality being achieved only if every odd letter of w 
equals tj+i. Similar statements hold with in place of CTj. 

Let G B„ and let |0| denote the minimum length of as a word in cr[i|„„i]. 
Thus, \tf\ < 2l'^l+i - 1. Hence, ||0|| < n2'<^l+i - n. Proposition EJ] gives an 
algorithm for writing as a word in cr[iin-i] of length at most Mtli^ ^^^1 we 
have now seen that < B^^±i^ = n2l*l - n. □ 



4 Definition of Artin groups 

4.1 Definition. A Coxeter diagram X consists of a set V together with a func- 
tion y X y N U {oo}, (x, y) m^^^y, such that, for all x, y & V, rrix^x = 
and rrix^y = rrby^x- The elements of V are called the vertices of X, and, for 
(x, G y X "1/, we say that mx,y is the number of edges joining x and y; we 
can depict X in a natural way. We then define the Artin group of X, denoted 
Artin(X), to be the group presented with generating set V and relations saying 
that, for all {x,y) eV xV, 

xy = yx if m^^y = 0, 
xyx = yxy if m^.^ = 1, 
xyxy = yxyx if m^^y = 2, 
etc. 

Notice that if m^^y = oo, then no relation is imposed. Notice also that if V is 
empty, then Artin (X) is the trivial group. □ 

4.2 Notation, (i). Let An denote the Coxeter diagram 

Oi a2 • • • fln-i ctn- 

Clearly, Aq is empty. We define A_i to be empty also. 

Thus, in An, the vertex set is a[i|„], and, for each {i,j) G [It^]^, the number 

'l ifK-j| = l, 



of edges joining aj to aj is 



if|i-i|^l. 
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Thus, Artin(yl.„) has a presentation with generating set a^i^n] and relations 
saying that, for each e [Itn]^, 

aiGj = ttjtti if \i — j\ ^ 1, 
ttiajUi = ajaiUj if |i — j| = 1. 

(ii) . Let Bn denote the Coxeter diagram 

h &2 — • • • K-i = K- 

Here, the vertex set is 6[i|n], and, for each e [It?^]^, the number of edges 

(2 if {z,j} = {n-l,n}, 
joining hi to hj is < 1 if |i — j\ = 1 and {i,j} ^ {n — 1, n}, 

[o ii\i-3\^l. 

(iii) . For n > 2, let Dn denote the Coxeter diagram 



d. 



n 



di d2 • • • dn-3 dn-2 dn-1- 

Here, the vertex set is d[i^n], and, for each (^, j) e [It^]^, the number of edges 
joining di to dj is 

1 if {i, j} e {{1, 2}, {2, 3},...,{n-2,n- 1}, {n - 2, n}}, 
otherwise. q 



5 Artin's presentation of !B 



n 



In this section, we verify Artin's result that there exists an isomorphism 

ig[lTn-l] 

7„: Artin(yl.^_i) — > "Bn determined by (oj)'''" • We express this by writ- 
ing B„ = Artin((Ti (72 • • • cr„-i). 

5.1 Proposition. There exists a homomorphism jn- Artin(A„_i) "Bn de- 

i£[lTn-l] 

termined by (oj)^" ; Q^™<^ 7n surjective. 

Proof, (a). Suppose that l<i<i-|-2<j<?7. — 1. We have the following. 
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Actions of the braid group 



Ucz \^ t'l' 1 1 

/Ct [1 1 i— ij 






i>cri'j_9ti' 11 

Kfc[H-/ 1 J — ij 






UKt [J-r-i 1 TL\ 




ti 


ti+1 


tk 




tj+1 


tkY'""' 


= (tk 


ti+i 


Ji + l 


tk 




tj+1 


tkp 


= (tk 


ti+i 


Ji + l 

''i 


tk 


tj+1 


,tj+i 


tk) 


= (tk 


ti 


ti+1 


tk 


tj+1 




tkY' 


= [tk 


t^ 


ti+1 


tk 




tj+1 





(b). Suppose that 1 < i < n — 2. We have the following. 



kemi-l] fcg[j+3Tn] 



{tk 


ti 


ti+1 


ti+2 




= (tk 


ti+1 


j.ti+1 
^i 


ti+2 


tkY'^""' 


= {tk 


ti+2 


Ai+2 
^i 


Ji+2 
''i+1 


tkY' 


= {tk 


ti+2 


fti+2 


j.ti+lti+2 
''« 


tk) 


= {tk 


ti+1 


ti+2 


j.ti + lti + 2 

''i 


tk)''-'-' 


= {tk 


ti 


ti+2 


Ji+2 
''i+1 




= {tk 


ti 


ti+1 


ti+2 





Together, (a) and (b) show that there exists a homomorphism 

ig[lTn-l] 

7„: Artin(y4„_i) — > S„ determined by {ui)''" ■ By Artin's Proposition [H73| 

= {cr^) 

(c"[itn-i]) = ^n, and, hence, 7„ is surjective. □ 

In the remainder of this section, we shall use induction on n to show that the 
surjective homomorphism 7„: Artin(A„_i) — * S„ of Proposition 15.11 is an iso- 
morphism. Notice that 7„ endows Artin(y4„_i) with a canonical action on So,i,n- 
The following is precisely pH Proposition 1] and, also, [101 Proposition 2.1(2)]. 

5.2 Lemma (Manfredini [21]). Ifn>l, then 

Artin(A„_i) kSo,i,„ = Artin(ai a2 a^-i = t„ ) ~ Artin(S„). 

Proof. For n = 1, the result is clear. 
For n = 2, we have the following. 

Artin(A) K So,i,2 = {{ai} U t[^^2] I C = ^2, = ^2) 

= {ai,t2 I =t2tl^t2) = {ai,t2 I (ait2)(«i) = {ha-i) {t2ait2)) 

= {ai,t2 I {ai){t2ait2) = {h^i) {ho-i)) = Artin( ai = 1.2 ). 

From the case n = 2, we see that there exists a homomorphism 

ig[lTn-l] 

yu: Artin(S„) ^ Artin(y4„_i ) k So,i,n determined by {bi b^)^ . 

= {ai tn) 
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For each k E [^]n\, let denote the element 6™'" of Artin(i?„). For 
each i E [I'ln — 1] and k E [l^n], let t^' denote t^, resp. U, resp. t*Yi, if 

k E — 1] U [z + 2|n], resp. k = i + resp. k = i. We shall see that t^' = t^*; 

this immediately implies that there exists a homomorphism 

»e[iT»-i] fcgfiTn] 

JI: Artin(74„_i ) k So,i,n — ^ Artin(i?„ ) determined by (oj > which 

= ifc) 

is then clearly inverse to fi, and the result will be proved. 

For each m E [nil], we shall show, by decreasing induction on m, that, for 

each k E [nlm] and each i E [n — lim], t^' = For m = n, this is trivial, and, 
for m = n — 1, it follows from the case n = 2. Suppose that m E [n — 2|1]. 

For each k E [n[m + 1] and each i E [n — l].m + 1], t^' = by hypothesis. 

For each k E [nlm + 2], it E (6[nj,m+2]) and, hence, t^'" = tk = t^"- 



la 
(b 
(c 
(d 
(e 
(f 



lb,n _ Tnb[n-Um+l]^'m _ , _ 

'"m+l ~ "n — hn — "-m+l- 

For each ^ g [n - Urn + 2], t = = = t+i = U = 

-fbm+l ^ + l (i^^ l6m + l6m6m + l ibmbm + lbm i}^ ,bm + lbm (fO — -f -f^m + l 

~ '-m+l ~ ~ ^m+2 ~ '•m+2 ~ '"m+l — — t„ 



-bm _ ib„i+lbnib,n + lbmbm + l d>mbm+lbmbm + l ifem + l&mbm+l 

V-m+l '•m+2 '•m+l/ V '■m '•m+i '•m / HnHn+l'nn '"m ' 

Now the result follows by induction. □ 

We write Stab(Artin(74„); [tn+i]) to denote the Artin(y4„)-stabilizer of the 
conjugacy class [tn+i] under the Artin(A„)-action on So,i,n+i- The Reidemeis- 
ter-Schreier rewriting technique automatically gives a useful presentation of 
Stab(Artin(y4n); [tn+i]), but applying the technique can be rather tedious. Once 
the presentation has been found, we can verify it directly using the van der 
Waerden trick, as in the following proof. 

5.3 Theorem (Magnus [23j). Ifn>l, then there exists a homomorphism 

ie[lTn-l] 

(/)„ : Artin(74„_i) k So,i,n Artin(j4„) determined by [ai t^)'^" 



Moreover, the following hold. 

(i) . 0„ is injective. 

(ii) . For each i E [lln], tf'^ = a/^^i'+^^n] Artin(A„). 

(iii) . The image of (pn is Stab(Artin(y4„); 
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Actions of the braid group 



Proof. Let us write G = Artin(yl„) and H = Artin(y4n„i) >< So,i,n- 
In G, 

an-l)°" = (anan-l«n)(«nan-iari) = (an-l«nan-l)(an-ian«'n-l)=«'n-ia„a„_i, 

and, hence, a„_ia^a„_ia^ = a^an-io^an-i- By Lemma \^?2\ H ~ Artin(S„), 
and we see that there exist a homomorphism 4>n'- H G determined by 

^g[lT«-l] 

(a. tnf- ■ 
= {ai a^) 

Let f([i|„+2]) = ([lt?^ + l]), thought of as a generic (n+l)-tuple, and consider 
the free left H-set H x vyi^n+i]-, with left //-transversal t'[i|„+i]. 

We construct a right G-action on H x V[iin+i] such that H x tijii^+i] becomes 
an {H, G)-bi-set. For each i G [l^n], we define the right action of the generator 
Oj G G on the left H-set H x vmn+i], by specifying the action on the given left 
iJ-transversal as follows. 

/ce[lT«-l] fcG[i+2Tn+l] 

( Vk Vi _Vi+i Vk)ai 

= {oi^iVk Vi+i tiVi aiVk). 



We now verify that the relations of G are respected. 

(a). Suppose that l<i<i + 2<j<n. We have the following. 



fce[iTi-i] 






fee[i+2Ti-i] 




fcG[i+2Tn+l] 


( Vk 


Vi 


Vi+l 


Vk 






Vk)aiaj 


= ( Cli-lVk 


Vi+l 


tiVi 


a-iVk 


OiVj 


O-iVj+i 


aiVk)aj 


= {ai-iOj-iVk 




Uoj-iVi 


Oittj-iVk 


OiVj+i 


Qi'i i j j 


OittjVk) 


= {aj-iOi-iVk 


aj-iVi+i 


aj-iiiVi 


Oj-iaiVk 


diVj+i 


t j Gj'i j 


OjOiVk) 


= ( Clj-lffc 


aj-iVi 


Oj-iVi+i 


Oj-iVk 






ajVk)ai 


= ( Vk 


Vi 


Vi+l 


Vk 






Vk)ajai 



(b). Suppose that 1 < i < n — 1. We have the following. 



fce[lT«-l] fcG[i+3Tn+l] 



( Vk 


Vi 


Vi+l 


Vi+2 


Vk)aiai+iai 


= ( ai-iVk 


Vi+l 


tiVi 


aiVi+2 


aiVk)ai+iai 


= ( ai_iaiVk 


Vi+2 


tiOiVi 


O'i'ti+lVi+l 


aiai+iVk)ai 


= {ai_iaiai.iVk 


aiVi+2 


ti^iVi+l 


liti+ltiVi 


aiOi+iaiVk) 


= ( aiOi^iOiVk 


aiVi+2 


O'iti+lVi+l 


ti+ltittiVi 


ai+iaitti+iVk) 


= ( OiOi-iVk 


aiVi+i 


aiVi+2 


ti+ltiVi 


(ii+iaiVk)ai+i 


= ( CLiVk 


diVi 


Vi+2 


ti+lVi+1 


0'i+iVk)ciiai+i 


= ( Vk 


Vi 


Vi+l 


Vi+2 


Vk)ai+iaiai+i 



Now (a) and (b) prove that the relations of G are respected. Hence, we have 
a right G-action on H x v^n+i]- 
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Notice that Vn+it^ " = Vn+io^ = inVnCin = tnVn+1- Also, for each i G [lt?T.— 1], 
Vn+iaf" = Vn+itti = ttiVn+i- It foUows that, for each h G H, Vn+ih'^" = hvn+i- 
Hence, 0„ is injective. This proves (i). 

Recall that G = Artin(A„). 

Let i e [IT^]. 

We shall show by decreasing induction on i that 



(5.3.1) ^na[„_,,, ^^na,^.,,„,^ 

If z = n, then fl5.3.1l) holds. Now suppose that i > 2, and that (15.3. ip holds. 
Conjugating (15.3. ip by aj_i yields 

ttn — — — a^_^ — a^_-^ 

By induction, (15.3.11) holds. 

Now if" = (tf i"-ii'i)*" = af^'"-^^'' ^ ^2na,+,,„,_ ^^.^ ^^^^^^ ^^^^^ 

tf"na[nj,j] = na[„|j+i]ai. 
like [lT^-1], then 

— — (^i — ^i-i — Q-i-i- 

Hence, ai_iHa[„|fc] = ^ainm^i- 
Let '(/'n denote the map of sets 

ipn - H X V[^n+i\ G, hvk ^ h'^"Ila[nik] for all hvk = {h, Vk) E H x W[itn+i]- 
Hence, for each h e H, we have the following, in G. 

fcG[lT«-l] fce[i+2Tn+l] 

{h { Vk Vi Vi+i Vk tti 

= (/i'^"( Ha[„|fc] Ila[nii] Ila[nii+i] Ila[nik]))ai 

= {h'f'" {ai^illa[nik] IIo[nij+i] tf"Ila[nii] ajlla[„|fc])) 
= (h (tti^iVk Vi+i tiVi ttiVk ))'^" 

= {h { Vk Vi Vi+i Vk )ai)'''". 

This proves that i/jn is a map of right G-sets, and, hence, ipn must be surjective. 
Thus, G = IJ H'^"v^"', and, hence, the index of if*^" in G is at most n + 1. 

A:6[lTn+l] 

Consider the action of G on the set of conjugacy classes {[tfc]}fcg[i|„+i] in 
So,i,n+i- For any i G [l^n], Cj acts as the transposition ([tj], [tj+i]). In particular, 
the index of Stab(G'; [tn+i]) in G is n + 1. Also, the elements of ajii^i-i] U {a^} 
fix [t„+i], and, hence, H'^" < Stab(G; [Wi])- By comparing indices, we see that 
i/<^" = Stab(G'; [t„+i]). This proves (iii). □ 

5.4 Theorem (Artin). S„ = Artin((Ti a2 ■ ■ ■ o"n-i)- 



12 



Actions of the braid group 



Proof. This is trivial for n < 1. Hence, we may assume that n > 1 and that 
the homomorphism 7^: Artin(yl„_i) —>■ !B„, of Proposition I5.H determined 

tg[lTn-l] 

by (aj)"^" is an isomorphism; and it remains to show that the surjective 
= (^1) 

homomorphism jn+i '■ Artin(74„) — > !B„+i is injective. 

Consider an element w of the kernel of 7n+i- In particular, w fixes tn+i 
in the Artin(y4„)-action on Eo,i,n+i- By Theorem I5.3( iii). w lies in the image 
of the homomorphism Artin(74„_i) tx Sq^i,™ Artin(74„) determined by 

ig[lTn-l] 

tn )'^"- Thus, we may express as a product of two words 



w = tt;i(a([it„-i]))^/;2(tf[i|„,])). 



Now, 
(5.4.1) 



m I\Tim\/in) X Zjo,l,ra+l5 l^n+l — — — ^n+l 

Consider the homomorphism (pn+i- Artin(y4„) x Eo,i,„+i Artin(y4„+i) de- 

ig[lTn] 

termined by (m • Let « G [It?^]- By Theorem 15. 3( ii). 



2Ua 



Thus the two (n+l)-tuples (t^j'^^^j-,, and t{[itn+i]) for Artin(y4„) tx So,i,n+i be- 
come conjugate in Artin(y4„+i) under By Theorem 15. 3( i). (I)n+i is injective. 
Since t([i|„+i]) freely generates a free subgroup of Artin(A„) x So,i,„+i, we see 
that ^n+i) also freely generates a free subgroup of Artin(y4„) k So,i,„+i. 
From (15.4. ip . we see that W2 must be the trivial word. 

Hence, w = Wi(a([i|„_i])) in Artin(y4„). By the induction hypothesis, 
'W^i(o([iTn-i])) = 1 in Artin(yl„_i). Hence it; = 1 in Artin(74„). 

Now the result holds by induction. □ 

Combining Lemma Theorem EH] and Theorem 15. 4[ we have the following. 
5.5 Corollary (Artin-Magnus-Manfredini). If n > 1, then 

S„ = Artin(ai 0-2 ■ ■ ■ o-„_2 cr„_i) ~ Artin(A„_i), 

Stab(:B„; [tn]) = Artin(cri 0-2 ■ ■ • cr„_2 = cr^^-i) - Artin(5„_i), 

'Bn-i X So,i,n-i = Artin((7i a2 ■ ■ ■ o-„_2 = In^i) ~ Artin(S„_i). 

□ 
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5.6 Historical Remarks. In 1925, Artin ^ found the above presentation of 
by an intuitive topological argument but, later, in [3], he indicated that there 
were difficulties that could be corrected. In 1934, Magnus [23] gave an algebraic 
proof that the relations suffice. In 1945, Markov [25] gave a similar algebraic 
proof. In 1947, Bohnenblust [7] gave a similar algebraic proof; in 1948, Chow [8] 
simplified the latter proof. All these algebraic proofs of the sufficiency of the 
relations involve the Reidemeister-Schreier rewriting process for the subgroup of 
index n. 

Larue [22] gave a new algebraic proof of the sufficiency of the relations, by 
using the Dehornoy-Larue trichotomy p3] for braid groups. We shall proceed 
in the opposite direction. Proofs of the trichotomy for Artin(v4„_i) tend to be 
more difficult than proofs that Out^^^^ = Artin(74„_i), and we shall now see 
that Artin's generation argument easily gives the trichotomy for Out^^^^. □ 

6 The Dehornoy-Larue trichotomy 

6.1 Definitions. Let (p E 

We say that is ai-neutral if </> lies in the subgroup of !B„ generated by 

0"[2tn-l]- 

We say that 4> is ai-positive if n > 2 and (p can be expressed as the product 
of a finite sequence of elements of a^i^n-i] U aptn-i] such that at least one term 
of the sequence is Ui. We say that is a -positive if n > 2 and, for some 
i E \i]n — 1], (j) can be expressed as the product of a finite sequence of elements 
of cr[i|„_i] U such that at least one term of the sequence is cTj. 

We say that (j) is ai-negative if <p is cTi-positive, that is, t?, > 2 and <p can be 
expressed as the product of a finite sequence of elements of o'[2^n-i] U o'liin-i] 
such that at least one term of the sequence is ai. 

If (j) satisfies exactly one of the properties of being cri-neutral, ai-positive 
(Ti-negative, we say that (p satisfies the ai-trichotomy. □ 

6.2 Historical Remarks. View Artin(74„) as a subgroup of Artin(A„_|_i) in a 
natural way, and let Artin(Aoo) denote the union of the resulting chain; thus 
Artin(74oo) = (a[itoo[)- Dehornoy [TU Theorem 6] gave a one-sided ordering of 
Artin(Aoo); the positive semigroup for this ordering is the set of 'a-positive' 
elements of Artin(v4oo). 

Let <p G B„. By replacing (p with (p if necessary, we can apply Dehornoy 's 
result to deduce that there exists some n' > n such that (p is cr-negative in "Bn', 
or (p = 1. Larue [21j showed that this implies that tf G (ti-k), and that this 
in turn implies that (p can be expressed as the product of a finite sequence, of 
length at most |0| + |n^3l''^l, of elements of cr[2|„-i] Ua[i|,„_i]. Thus, every element 
of !B„ satisfies the ai-trichotomy. Larue's work is surveyed in [161 Chapter 5]. 
Topological versions of these results can be found in |19j and [HI Chapter 6]. 
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We shall give elementary direct proofs of the foregoing results and replace 
Larue's bound + In^S'*^' with the much smaller bound n2^'^^ —n. Larue's proof 
contains interesting information that we shall rework in the Appendix. □ 

Part (iii) of the following seems to be new. 

6.3 Lemma. Let n>l and let be an element ofBn such that tf G (ti*). Let 
IT = 7t{(/)) and, for each i G [It^^]? ^et Ui = Ui{(f)). 

(i) . Suppose that there exists somei G [Itn — 1] such thatui G (*t(j+i)tr). Then 

^ II0II ~ 2 and tl"'^ G (ti-k); moreover, iftf = ti, then i G [2|n — 1]. 

(ii) . Suppose that there exists some i G [2]n — 1] such that Ui G (ti^vk). Then 

Pi(p\\ < II 011 -2 andtf^ G (ti*). 

(iii) . Suppose that, for each i G [Ifn — 1], Ui ^ and, for each i G 

[2tn -1], iU.k). Then (p=l. 

Proof For each i G [O^n + 1], let Wi = Wi{(f)). 

(i) . The first part follows from Artin's Lemma [3^ i) . Notice that, if tf = ti, 
then Wi = 1 and Ui = W2 ^ (*t2'')- 

(ii) follows from Lemma F3.2( ii). 

(iii) . Recall that uq H {ti^Ui) = U i^P) = i U = Ii Hence, 

i6[lTn] je[lTn] ie[lTn] ie[l^n] 

uotinUi Yl iti^'^i) = ^1 n ^^d, hence, ui H (ti^'Ui) = tiT^uoti Yl 

ieptn] ieptn] ig[2Tn] «G[2tn] 

Since Un = Wn ^ (tn^-k), the hypotheses imply that there is no cancellation 
anywhere in the expression ui Yl (ii^Ui). Hence, 

jg[2tn] 

(6.3.1) J2 l^il+^^l = |'"l n i'tiTTUi)] = \ti-KUQti Yl U\ < |tl'rMo^l|+^— 1- 

iG[lTn] ie[2Tn] ie[2Tn] 

Since = = G (ti*), we see that Uoti-^ G (ti^), and 

(6.3.2) ItiUotivrl = — 1 + |mo^it| < — 1 + |tto| + 1 = l^ol. 
Since Yl = "U^o^n+i = 1, we see that 

ie[OTn.] 

(6.3.3) Yl Ui = Uq = Wi ^ (tiTT-k). 

Now, 22 Pil — Fi'^^o^il ^ l^ol = I n Therefore, there is no 

iG[lTra] iG [IT"] 

cancellation in Yl ^i, and, by (I6.3.3p . Ui ^ (tiTr-k). By Lemma IX^ iii). = 1. 

iG[lTn] 

□ 
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As in Remarks 13.41 we deduce the following from Lemma 16.31 by induction 

on 

6.4 Corollary (Larue [21]). Let n > 1 and let (p G 'Bn- 

(i) . Suppose that tf G (^i*)- Then is ai-negative or ai-neutml. In more 

detail, (p can be expressed as the product of a sequence, of length at most 
ji2\'t'\ — n, of elements o/crptn-i] ^'^[iin~i]- 

(ii) . Moreover, (j) is ai-neutral if and only iftf = ti. □ 

6.5 Notation. For each i G [l]n — 1], let a- and a" be the automorphisms of 
So,i,n determined by 

fce[lT«] A;e[i+2Tn] ke[l1i~l] k&[i+11n] 

(tk ti+i tkY^ {tk ti tj+i tk^i 

= {tk tj+i tk), = (tk tj+l ti tk). 

Then cTj = cr-af. The normal form in t[i|n] factorizes into an alternating product 
with factors which are normal forms of non-trivial elements of alternat- 
ing with factors which are normal forms of non-trivial elements of (t[iti-i]u[j+2Tn])- 
On cTj' acts as conjugation by ti, while a'- interchanges the two free gen- 

erators. On (t[iti-i]u[i+2Tn]), fj' and a" act as the identity map. □ 

The next result gives three trichotomies, called (a), (b) and (c), which hold 
for elements of S„. Attribution is not sharply defined, but it is reasonable to 
attribute (b) to Dehornoy [H], and (a) and (c) to Larue |21j . 

6.6 Theorem (Dehornoy-Larue [H], [21]). Let n > 1, let (p & 'Bn and consider 
the following nine conditions. 

(al). tt = ti. (a2). tf e (ti*) - {ti}. (a3). tf ^ (ti*). 

(bl). (p is ai-neutral. (b2). (p is ai-negative. (b3). (p is ci-positive. 

(cl). (ti^)^ = (ti*) (c2). (ti*)-^ C (ti*). (c3). (ti^)^ D (ti*). 

Then: (al) ^ (bl) ^ (cl); (a2) ^ (b2) ^ (c2); (a3) ^ (b3) ^ (c3). 
Exactly one of (bl), (b2), (b3), holds; that is, (p satisfies the ai-trichotomy 
in B„. 

Proof, (al) -v^ (bl) by Corollary 16. 4( ii). We shall use (al) and (bl) interchange- 
ably in the remainder of the proof. 

(bl) =^ (cl). If (p is (Ti-neutral, then so is (p. It follows that (ti-k)^ C (ti*) 
and (ti^)^ C (tii.). Thus, (tii^)^ = (tii.). 

(a2) ^ (b2). If (a2) holds, then Corollary [63(i) shows that (bl) or (b2) 
holds. Since (al) fails, (bl) fails. Thus (b2) holds. 

(b2) =^ (c2). Using Notation 16.51 we see that 

(tl^)^l = (ti^)^"^'i = (t2^)"'i C {tit2^) C (ti^). 
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Since the composition of injective self-maps of (ti*) can be bijective only if all 
the factors are bijective, we see that (b2) =^ (c2). 

(a3) =^ (b3). We translate into algebra the crucial reflection argument of [HJ 
Corollary 5.2.4]. 

Suppose that (a3) holds. 

With Notation l3.1l let Wi = Wi{(j)) and vr = 7r(0). Then WitiTrWi = tf ^ (^i*)- 
It follows that Witi-n: ^ (ti-k). Hence, Witin ^ (ti-k). Hence, 
tf = Witi^Wi ^ {ti-k) U {1}. On conjugating by ti, we see that tf^^ G (ti*). 

fce[iTn] 

Let C be the automorphism of Eo,i,n determined by ( tk Y . For 

= (tf ^-^^^') 

each k G [It'^], (J^imk])'" = nt[fc|i]. It follows that = 1. Notice that ( belongs 
to Outp „ := Outo,i,n — Outg „. Also, (ti tk y^'' ■ Hence, 

By Corollary I6.4( i). (j)'^ can be expressed as the product of a finite sequence of 
elements of cr[2tn-i]Ua[i|„_i]. It is not difficult to check that, for each i G [lt?^— 1], 

= ai in Outo,i,n- Hence 0''^(= 0) can be expressed as the product of a finite 
sequence of elements of cr^2^^-i] ^ ^^iTn-i](~ ^[2Tn-i] U a[i^n-i])- Hence, (b3) or 
(bl) holds. Since (a3) holds, (al) fails, and (bl) fails. Thus (b3) holds. 

(b3) =^ (c3). If (p is CTi-positive, then (f) is ai-negative, and, by (b2) =^ (c2), 
(ti^)^ C (ti-k) and, hence, (ti*) C (ti*)'^. 

(cl) =^ (al). Suppose that (al) fails. Then (a2) or (a3) holds. Hence (c2) 
or (c3) holds. Hence (cl) fails. 

(c2) =^ (a2) and (c3) =^ (a3) are proved similarly. 

Thus the desired equivalences hold. 

Since exactly one of (al), (a2), (a3) holds, exactly one of (bl), (b2), (b3) 
holds. □ 

The following gives the Dehornoy right- ordering of "Bn, recall the definition 
of cr-positive from Definitions 16.11 

6.7 Theorem. For each (j) G !B„ exactly one of the following holds: (p = 1; (j) is 
a-positive; (p "is a-positive. The set of a -positive elements of "Bn is the positive 
cone of a right- ordering ofBn- 

Proof Suppose that (p I- 

Let i be the largest element of [It^ — 1] such that (p G (crjj The natural 

subscript-shifting isomorphism from to T^o,i,n-i+i induces an isomorphism 

from (cr[j|„_i]) to Notice that (p is mapped to an element of which 
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is not cTi-neutral; by Theorem 16.6^ this image is o"i-positive or ai-negative but 
not both. Hence exactly one of (p, <p is cr-positive. 

It is easy to see that the product of two cr-positive elements of S„ is 
(T-positive. 

Hence the set of cr-positive elements of S„ is the positive cone for a 
right-ordering of !B„, the Dehornoy right-ordering. □ 

7 Ends, right-orderings and squarefreeness 

7.1 Review. A (reduced) end of So,i,n is a function 

[ltoo[ t[lTn] U i^tti, 

such that, for each i G [ltoo[, Oj+i 7^ Oj. The function is then represented as a 
right-infinite reduced product, aia2 ■ ■ ■ or Ha[i|oo[- 

We denote the set of ends of So,i,„ by €(So,i,„), or simply by € if there is no 
risk of confusion. 

An element of So,i,n U €(So,i,n) is said to be squarefree if, in its reduced ex- 
pression, no two consecutive terms are equal; for example: (^1^2)°° is a squarefree 
end; tit2^2^3 is a non- squarefree word. 

For each w G ^o,i,n, we define the shadow of i« in £ to be 

(wM) := {Ha[i|oo[ G I na[i|i^|] = 

Thus, for example, (1-^) = (£. 

We shall now give € an ordering, <. The first step is, for each w G So,i,n, to 
assign an ordering, <, to a partition of {w<) into 2n or 2n— 1 subsets, depending 
as w = 1 or w 1, as follows. We set 

{ti<) < (tiM) < {t2M) < ihM) <■■■ < (tnM) < (tnM). 

If i G [It'^] and w G then we set 

{wti<) < {wU+i<) < {wU+iA) < {wti+2<) < {wti+2<) < ■ ■ ■ 

■■■ < {Wtn<) < {wtnM) < (wtiM) < (wtiM) < {wt2<) < ■■ 

■ ■ ■ < (wti^iM) < {wti^i<). 

If i E and w G (^ti), then we set 

■ ■ ■ < {Wtn<) < {Wtn<) < (wtiM) < (wtiM) < {wt2<) < ■ ■ 

■ ■ ■ < (wti^iM) < {Wti_i<) < (wtiM). 
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Hence, for each w G So,i,n, we have an ordering < of a partition of {w<) into 
2n or 2r;, — 1 subsets. 

If na[i|oo[ and n&[i|oo[ are two different (reduced) ends, then there exists 
i G N such that Ila[i^ = Ilb[i^i] in So,i,n, and a^+i ^ k+i in U t[i^n]- Let 
w = na[i|j] = n6[i|j]. Then na[i|oo[ and n6[i|oo[ he in {w-4), but he in different 
elements of the partition of (wM) into 2n or 2?7, — 1 subsets. We then order 
na[i-foo[ and Ilb[^^[ according to the order of the elements of the partition of 
{w<) that they belong to. This completes the definition of the ordering < of €. 

We remark that the smallest element of € is = (nt[i|„])°° and the largest 
element of (£ is = (m[„^])°°. □ 

7.2 Review. Following Nielsen-Thurston [9], [27], we now define the action of 
S„ on (£(So,i,n) and show that it respects the ordering; our treatment will be 
quite elementary compared to the usual approaches. 

We assume that n > 2, and we first define the action of o"i on 

Consider any reduced end e G There is then a unique factorization e = 
ni(;[i|j] or e = Ilw[i'ioo[, where, in the former case, W([i^i-i]) is a finite sequence 
of non-trivial words, and Wi is a reduced end, and, in the latter case, u'([i|oo[) 
is an infinite sequence of non-trivial words, and in both cases, the Wj alternate 
between elements of (t[it2]) U C((t[i|2])), and elements of (t[3|n]) U €((t[3|„])). We 
shall express this factorization as e = [wi] [W2] ■ ■ ■ ■ 

Recall, from Notation 16.51 that we have the factorization ai = cr^cr". On 
(t[i|2]) U €((t[i|2])), cr'i acts as conjugation by ti, while a'{ interchanges the two 
free generators. On (tpfn]); and cr" act as the identity map. This completes 
the description of the action of cr'^, a" and cti on (E. 

It is not difficult to show that, for any reduced ends na[i|oo[ and n6[i|oo[5 if 
(nainooi)"' = n6[i|oo[, then for all i,j G N, if j > 2i, then {Ua[i^j]y^ G {Ub[i^i]'k). 
Thus, (na[i|oo[)T is the limit of (na[i^j])°"^ as j tends to 00. 

It is clear that a[, a'l and, hence, cti act bijectively on Hence we have the 
action of ai on It is then not difficult to verify that we have an action of 
on €. 

We next show that cti respects the ordering of We do this by considering 
all the ways that two reduced ends can be compared, and the resulting effect 
of a'l and ai. We represent the information in tables. In all of the following, 
we understand that tia, t2C, and are reduced expressions for elements 
of (^[iT2]) U (£((t[ii-2])), and h ^ 1. Since a does not begin with ti, a"^t2 begins 
with ti or ti or ^2- We make the convention that So,i,„ acts trivially on the right 
on €. 









■ ■ -Wwti t2c][- ■ ■ 




h t2(cti)][--- 


■■■][(t2W<)t2 t^{c^U2)][■ ■ ■ 


■■■]\wti t2d\[-- 


■■■Wiw] 


tl t2idti)][--- 


■■■W2W''")t2 tl(rf<t2)][--- 






tl tllitsTtn--- 


■■■][(t2if"")^2 t2][tsPr,--- 


■■■][wti tia\[-- 


■■■Wiw] 




■■■][it2W'^")t2 t2(a^"t2)][--- 
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Here, the case w = 1 does not present any problems. 









■ ■ ■] [wii tib] [■ ■ ■ 
■■■][wti ti][t3]t„,--- 
• ■ ■ ] [wh t2c] [■ ■ ■ 
■■■] [wti t2d] [■ ■ ■ 

■ ■ ■][wti][t3^tn ■ ■ ■ 




][{hw) tMbti)][--- 

][(i^w) tl][t3Ttn--- 

][itiw) tMcti)][--- 
][{t^w) hUdtM- ■ ■ 


t2Ub''"t2)][-- 
■■•][(t2«'"0 t2][t3]tn--- 
■■■][it2W'^") t2tl(c-"t2)][--- 
■■■][(t2«'<) Ml(rf<t2)][--- 

■ ■ ■W2W<)][h%r ■ ■ 


Here, w does not end with ti, and, hence, {t2w'^" 


ends with ti, ti or t2- 


{■■■][wt2M) 




{■ ■ ■][wt2Mr'^ 


/ 1 r 

(■ ■■\[wt2My^ 


■■■][wt2][h]tn--- 

■ ■■][wt2 tia][- ■ ■ 
■■■][wt2 hb][--- 

■■■][wt2 tl][t3Ttn--- 

■ ■ ■ ] [Wt2 t2c] [■ ■ ■ 




][ihw)t2 h{ah)][--- 
][ihw)t2 Mbti)][--- 

][{tlW)t2][t3pn--- 
][ihw)t2 t2(ctl)][--- 


■■■][it2W^")h t2ia-"t2)][--- 

■■■][it2W-")h t2ib''"t2)][--- 
•■■][( W")tl][t3Ttn-- ■ 
■■■][it2W-")h tl(c<t2)][--- 


{■■■][nJt2<) 






(■ ■ ■Ji^^r2'^) 


■■■][wt2 

■■■][wt2][t3pn--- 

■■■][wt2 tia\[--- 
■■■][wt2 hb][--- 




][{hw)t2 MdtiE--- 

][{hw)t2 tl][t3Ttn--- 

][ihw)t2 ti(ati)][--- 

][{tlW)t2][t3nn--- 


■ ■ ■][{t2W''^)ti ti{d''H2)][ ■ ■ 

■■■][(t2U^"")tl t2][t3Ttn--- 

■ ■ -Wihw^yt, t2(a<t2)][--- 

■■■][(t2«^-")tl t2(&'^"t2)][--- 
■■■][(t2W^"")tl][t3Tin--- 






{■■■t3<)< 




■ ■ ■ ts t4]tn ■ ■ ■ 

■■■ts]M[--- 

...t,][t2c][--- 

■ ••t3]M][--- 


■ ■ ■ t^]tn ■ ■ ■ 

...t,][{at,)][-- 

■■■t3WMbti)][--- 

■■■t3]Mt3^tn--- 

■■■t3]\iMcti)][--- 

■■■t3Wlt2{dti)][--- 
■■■t3 t3--- 


-f- 4- 

■ ■ ■ t3 ^4 1 tra ■ ■ ■ 

■■■t3][K"t2)][--- 

■■■t3][M2(b'^"t2)][--- 

■■■t3]p2][t3Ttn--- 

■■■t3][t2tl(c'^"t2)][--- 

■■■t3][t2Ud'''^t2)][-- 

■■■t3 h--- 



The remaining tables are clearly of the same form as the last one. Thus we 
have proved that the action of ai respects the ordering of It follows that the 
action of ai respects the ordering of Similarly, the actions of C7[2|„_i] Ua^fn-i] 
respect the ordering of C Hence S„ acts on (S, <). □ 



7.3 Remarks (Thurston [22] )• The (right) action of S„ on (€, <) gives rise to 
many right orderings of !B„. 

Let us use the left-to-right lexicographic ordering on (€", <), and consider the 
B^-orbit of f^i-^n]) ■~ (J^T)ieliin]- It is not difficult to show that the S„-stabilizer 
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of f^i^n]) is trivial. Thus we have an injective map 

Let < denote the ordering of induced by puUback from C". Clearly < is a 
right-ordering of !B„. 

If n > 2 and G B„ is ai-negative, then, as in the proof of Theo- 
rem I6.6( b2)^(c2). we have (tiM)'^ C (^i-^)- Since ma.x(ti-4) = t^, we see 
that (tf)'^ < tf. Hence </> < 1 and 1 < 0. Similar arguments with 
i e i'^^n], show that, if G B„ is cr-positive (resp. cr-negative), then 1 < 
(resp. 1 > 0). Hence the right-ordering we have obtained from (€",<) coin- 
cides with the Dehornoy right-ordering. However, the study of ends does not 
seem to readily yield the ai-trichotomy. □ 

The following will be useful in the study of squarefreeness. 

7.4 Lemma. Let n > 1, let i G [I'ln], and let w G So,i,n — — Then, 
in €(So,i,n), the following hold: 

(i) . wtiw{{nt[^n])°^) < wti{(Jlt[i^n]^t[i]-i-i])'^) = mm{wtitiM)] 

(ii) . min{wtiti<) < max(wtjtj-^); 

(iii) . max^wiiUM) = wti{{Ilt[iii]Ilt[nii+i])°°) < wtiw{{Ilt[nii])°°)-, 

(iv) . {wt,ti<) u (wuuM) c [wtiwii^hmD. wUw{i^t[nii]D]- 

(v) . If n > 3, then one of the following holds: 

(a) . tiiiU^nii])^) < wtiwUm^^^^])'^); 

(b) . > wUw{{^t[nll]D; 

and, hence, ti{{Ut[nii])^) ^ [wtiw{(Ilt[^n])°°) , wtiW{{Ilt[nii])'^)], that is, 
tiiz^) ^ [wtiw{z^), wUw{z^)] 

Proof. Recall that: 

(tiM) < (ti<) < ihM) <■ ■ ■ < (tnM) < (tn<), 

{tjti+iM) <_{titi+i<) < ■■■ <_{titn<) <_{t,iti<) <■■■ <_{t.iti^i<) <_{titiM), 
{t,ti<) < {titi+i<) <■ ■ ■ < {titn<) < {titi<) < ■ ■■ < {titi^i<) < {titi-i<). 

(ji]). It is straightforward to see that iytj((Ht[j|„]Ht[i|j_i])°°) = uim.{wtiti<) . 
Let X denote the element of t[i|„] U \i^n] such that IU((Ht[i|„])°°) G {x<); 
notice that x ^ti. 

li X ^ ti, then {wtiX-4) < {wtitiA), and we have 

wtiw((Ht[i|„])°°) G {wtiX<) < {wtiti<) 3 m\Yi{wtiti<) . 

If X = tj, then w is completely cancelled in w;((Ht[i^„])°°), and, moreover, 
wtiw{{Yit[^n\)'^) = t/7ti((Ht[i|„]Ht[i|i_i])°°) = mm{wtitiM). 
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Thus, @ holds, 
dn]) is clear. 

( jml) . It is straightforward to see that wti{{Iltiiii]Ilt[nii+i])°°) = ma.x{wtiti-<) . 
Let X denote the element of U such that w{{Ilt[nii])'^) E {x<); 
notice that x U. 

If X ti, then {wtjti<) < {wtiX<), and we have 

max(i(;tifj-4) G {wtiti<) < {wUxA) 3 wtiw{{I\i[nii])^)- 

li X = ti, then w is completely cancelled in w{Iii[nii])°° ^ and, moreover, 

wtiw{{Il\riii])°°) = «;ti((nt[i|i]nt[,4i+i])°°) = max{wtitiM) . 

Thus, (Im]) holds. 

( Irvl) follows from (p1)- (!iiil) . 

It is not difficult to see that 

wtiw{(Jlti^n])°°) e (wtiA) and «;ti^I;((^^[„^])°°) G (twt,^). 
Case 1. ti; ^ (^i*)- 
If t« = 1, then 

ti((m[„^])°°) G < {uti<) 3 ti((m[i|„])°°) = ti;t,izj((m[i|„])°°). 

Ifit;^l, thenti((m[„^])°°) G (ti^) < (ti;^) 9 wtiw{{m[,^n]D . 
In both subcases, (a) holds. 
Case 2. w e (ti^). 

Here, wtiW{{Iltinii])°°) G (w-^) C Hence, 

wtiw{{m[nii]r) < max(ti^) = ti((m[„^])°°). 

To prove that (b) holds, it remains to show that 

wuwm[nii]r) + ^l((H^[„^])-), 

that is, tit(;tj«;((nt[„ji])°^) ^ (Ht[„|i])°°, that is, tiwtiW (Ht[„m). We can 
write w = tiu where u ^ (ti*). Then tiwtiW = utiUti, in normal form. Thus it 
suffices to show that utiUti ^ (Ht[„m). 

If M = 1, then utiUti = Uti ^ (Ht[„ji]), since n > 3. 

If u ^ 1, then utiUti ^ (Ht[„j^i]), since utiUti does not lie in the submonoid 
of So,i,n generated by t[i|„], nor in the submonoid generated by t[i|„]. 
In both subcases, (b) holds. 

In both cases, (Ej) holds. □ 

The following appeared as ^ Lema 2.2.17]. 

7.5 Theorem. If n > 1 then, for each <p G ((Ht[„|i])°°) a squarefree 

end. 
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Proof. This is clear if n = 1. 
For n = 2, ^2 = (a"i), and 

tf' = {tr,^r'"" \meZ} = I m G Z}. 

Thus, every word in tf^ is squarefree and does not end in t2- Hence, every end 
m is squarefree. 

Thus, we may assume that n > 3. 

Recall that Zi = Ilt[nii], and, hence, zi = Ut^^n]- Let U[t][ii-„] denote 
IJ [ti]. By Lemma IT^ Ivl) . ti{z^) does not lie in 

je[iTn] 

n 

u [xizr),xizr)] (= u u [wtM'^r),yjuwi^r)])- 

Notice that <p permutes the elements of each of the following sets: U[t][i|„]; 

{z^}; {z^}; and, [j [x{zf), x{z^)]. Hence {ti{z^))^ does not lie in 

xeu[t][i|„] 

U By Lemma ElIIvl), 

n 

U [x{z'^),x{z'^)] D U U (MA^) U 

Hence, {ti{z^))^ does not lie in the latter set either, and, hence, (ti{z^))'^ is a 
squarefree end. Since {ti{z^))'^ = tf{z^), the desired result holds. □ 

We now obtain new information about the !B„-orbit of ti in So,i,n- 

7.6 Corollary. Let n > 1, let cp & B^, and let k E [It^]- 

(i) . tf is a squarefree word in So,i,n- 

(ii) . ^(mHm]4^)-{^f™}• 
(iii). tf (Ht[i^fe_i]4*). 

Proof. Recall from Notation 13.11 that we write tf = t^^j^f^ . Let n = 'n:{(f)) and 
It is not difficult to see that 

tt{zr) = wit,.wiiim[nii]r) e iwi<). 

By Theorem 17.51 tf{z^) is a squarefree end. Hence, wi is a squarefree word, 
and wi ^ {-ktkllt[k+iin]) ■ 

Since wi is a squarefree word, tf is also a squarefree word. Hence (i) holds. 

Also, wi ^ {•ktkllt[k+iin]) implies that wi ^ (Jii[nik+i]tk'^) and, hence, tf ^ 
(Ht[„|fc+i]tfe:*c)-{t^*'''+'^"'} and, also, tf ^ (Ht[„|fc+i]4*). In particular, (ii) holds. 
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je[iT"] 

Let ^ be the automorphism of So,i,n determined by . Then 

= (tn+l-j) 

= 1 and ^ G Outg^^ „ := Outo,i,n — Out^^^ „. Also, 

'tt = = '^1^ ^ (nt[njfc+l]4*)^ = (nt[i|„_A:]Wl-fc*)- 

It follows that tf" n (nt[i|„_fc]t„+i_A:*) = 0. Since S| = S„ and t^" = tf", we 
see that ^ (nt[ii^„_fe]tn+i-fc*)- Now replacing A; with n + 1 — k gives (iii). □ 

In Remark IIV.31 we shall give a second proof of Corollary 17.61 using 
Larue- Whitehead diagrams. 



8 Actions on free products of cyclic groups 

8.1 Notation. Throughout this section, we assume that n > 1 and we fix a 
positive integer A^. 

Let P{[i^N]) be a partition of n. Thus, P([iin]) is an A^-tuple for [ltoo[ such 
that pi + ■ ■ ■ + Pn = n. 

Let ?Ti([i|jv]) be an A^-tuple for N — {!}. 

We let S„ , (mi) (ma) I I (m„) deuotc thc group with presentation 

Thus, S (mi) (ma) (m^v) Is Isomorphlc to a free product of cyclic groups, 

Cmi^ * C'ma^ * ' ' ' , where Co is interpreted as Coo, and p^^"* is also written pi 
with no exponent. 

We let Out„ , (mi) I (m2) I I {^n) denote the group of all automorphisms of 
^o,i,pJ'"i^±p^'"2)±..ap<;^"' which map {z,z} and 

{{{N, [ri]} \^&[Pl + ..■+Pj-i + l]pi + ...+Pj]} I J G [l]N]} 
to themselves. 

We let Out'*' denote the group of all automorphisms of 

OiljPi -'-Pa -'-'"-'-Pa^ 

{{N M e h + - + iTpi + ■■■+Pj]} I J e [iTiV]} 

to themselves. 

In the case where all the are 0, we get groups denoted Outo,i,pi±pa-L---±pAr 
and Out+^ p^_Lp2_L...±piv- Notice that Outo,i,pi±p2±...±piv is the subgroup of Outo,i,„ 
consisting of those elements such that the permutation in Sym^, arising from 
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the permutation of {{[^i], pi]}, • • • , {[tji Pn]}}, lies in the natural image of 
Synip^ X Symp^ x ■ ■ ■ x Sym^^ in Sym„. 
There are natural maps 

(8- 1-1) Outo,l,pi±p2±-±PiV ~^ ^^^0,1,Pi'"^'^P2'"^''-L---±p5^"'' 

(8- 1-2) ^^^0,l,Pl±P2±-±PN ~^ ^^^o!l,p^'"l'±p^'"2)_L..._Lp(^n) ■ 

Since fl8.1.2p is of index two in (18.1. ip . we see that f lS.l.ip is injective, resp. 
surjective, resp. bijective, if and only if fl8.1.2p is. □ 

For topological reasons, we suspect that (18.1.11) and (18.1.21) are isomorphisms. 
In this section, we shall prove that this holds in the case where all the rrij are 
equal or = 1. We begin by proving that (18. 1.1 p and (I8.1.2P are injective, 
which seems to be new. 

8.2 Theorem. With Notation 18. 1|. the maps 

(8- 1-1) C)uto,l,pi±p2-L---±pAr ~^ ^^^0,l,p*'"l'±p^'"2)_|_..._|_p(^n), 

(8.1.2) Outo\, , , , ^ Out 



are injective. 



Proof. Suppose that (f) is an element of the kernel of (I8.1.ip or (I8.1.2p . Clearly, 

e Out^^^,^, and tjun]), ^([iTri]) have the same image in Sg^^^p(mi)_^^(,n2)_^ ^^(m^). 

By Theorem I7.5[ (t([ifn]))'^ is an n-tuple of squarefree words in So,i,„, and, 
hence, has the same normal form in En 1 n and in S„ , (,„,), (,„,), , im„). Hence 

' ' 0,l,pl -LP2 -'-'"-'-Pn 

^f[iTn]) ~ '^([iT"]) n-tuples for So,i,n- Thus 0=1, and the result is proved. □ 

8.3 Historical Remarks. Let us now restrict to the classic case where = 1. 
Here, for an integer m > 2, we are considering the action of Outo,i,n on C™, 
and it induces maps 

(8.3.1) Outo,i,„ — > Outo_i^„(m), 

(8.3.2) Out+i^„ ^ O^i.nC") • 

Theorem 18 . 21 shows that these maps are injective. Birman-Hilden [6l Theorem 
7] gave a topological proof that (I8.3.2p is injective, thus answering a question 
of Magnus. Crisp-Paris [H] gave an elegant algebraic proof of the injectivity 
of (I8.3.2P using the trichotomy argument of Larue [22] and Shpilrain [2Bj . The 
Crisp-Paris argument can be summarized as follows. 

For each i G [l^n], let {{Ti)-k) denote the set of elements of So^i „,(m) whose 
free-product normal form begins with an element of (tj) — {1}. 

Suppose that is a non-trivial element of !B„ = OutjJ']^ „. We will show that 
acts non-trivially on Sq i „(m). 
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We may assume that n > 3. By Theorem 16.7^ by replacing (p with 
if necessary, we may assume that is a-negative. Thus there exists some 
i G [lt?^ — 1] such that is the product of a finite sequence of elements of 
cT[j+i|„_i] U a[i|„_i], and appears at least once in the sequence. 

With Notation [631 

{{n)^r = iiO^^^^ = {{r.^i)^f' C (r,((r,+i)^)) C ((r,)^), 

since n > 3. Because the elements of cr Ua[j|„_i] act as injective self-maps 
on ((Tj)7kr), it follows that ((Tj)*)*^ C ((Tj)7kr), and, hence, acts non-trivially on 
Sq I „(m) , as desired. □ 

Let us now verify the surjectivity of the maps (18.3. ip and (18.3.21) . The case 
where m = 2 was verified by Stephen Humphries 0, Lemma 2.1.7]. 

8.4 Notation. Let m, tt, G N with n > 1 and m > 2. Let [yj denote the 
greatest integer not exceeding f . Then [OTLf J] U [-li(-L^J)] is a set of 
representatives for the integers modulo m. For r'^ G (r | r"* = 1), we define \t^\ 

fcg[onf J] fce[-U-L^J] 
by ( Ir*^! I'^^l ) ' extend | — | to all of Sg^i „{m) by using normal 

= {2k -2k -1) 
forms for the free product C^. 

Let G Outpj^^j^). There exists a unique permutation n G Sym„, and a 
unique (n + 2)-tuple {w([o'\n+i])) for Eg i „{m) such that t«o = 1 and Wn+i = 1, 
and, for each i G [Ij^], "W^i ^ (V^) U (V^) and tf = tp. For each i G [Otn], let 
= WiWi+i. We define 7r(0) := tt, tOj(0) := tfj, i G [Otn + 1], and Mi(0) := ttj, 
i G [OTn]. We write ||0|| := n + 2 ^ |w;i(0)|. □ 

jG[lTn] 

The following is similar to Artin's Lemma 13. 2[ 

8.5 Lemma. Let n > 1, m > 2 and let G Outoi„(m). Let n = 7r(0). For each 
i G [Ot^i], let Ui = Ui{(j)). For each i G [It^^]; l^t Oi, hi denote the elements of 
[0, m — 1] determined by the following: there exists some u'^ & "Eq^ „(m) — (★(rjvr)) 
such that ■Uj_i = u[t^J ; there exists some u'- G Sq]^„(,„) — ((rj^r)*) such that 
Ui = T^iu'l. In particular, ai = 6„ = 0. 

(i) . Suppose that there exists some i G [21^] such that ai G [[^Jt"^" Then 

h^^M < U\\- 

(ii) . Suppose that there exists some i G [IT^ — 1] such that bi G [L^^^JT"^^ !]■ 

Then \\ai(P\\ < ||0||. 

(iii) . 7/0 7^ 1, there exists some ai G cr[i|„_i] U snc/i that ||crf0|| < ||0||. 

Proof, (i). Let a = a^. There exists some v G SQ]^_„(m) — (★(rjTr)) such that 
= fTj^^r. Since i(;j_i(0) = Wi_ityj(0), we have 



(8.5.1) 



Wi_i(0) = t;rf.t/7i(0); 
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since Wi{(f)) ^ [{Ti7v)'k) and v ^ (★(rjTr)), vr^TrWi{(j)) is a free-product normal form 
for 

Claim. |rf+i| < |rf.|. 

Proof. If a e [Lf J + lT"i - 1], then a - m E [- [^\ T - 1], and, hence, 
|rf,| = Irfr'"! = -2(a - m) - 1 = 2m - 2a - 1. 

Therefore, if a G [[f J - 2], |rf+^| = 2m - 2(a + 1) - 1 = 2m - 2a - 3. 

Thus, |rf+^| < Irf.l if a G [[f J + ITm - 2]. 

For a = [f J, a > and |rf.| = 2a > 2m - 2a - 3 = |rf+^|. 

For a = m - 1, \t^.\ = 1 and |rf+^| =0. □ 

Thus, 

= \v\ + |rf.| + > \v\ + |rf+i| + \wi{(j))\. 

By (I8.5.ip . Wi_i{(j))wi{(j))Tin = VT°n^^] hence 

Hence, \wi{ai^i(p)\ = |i;rf+^«;i((/))| < \v\ + |r!i+^| + \wi{(p)\ < 

For each j E — 2] Li [i + l'\n], rj'-^'^ = rj*, and, hence, \wj{ai^i(p)\ = 

\Wj{(f))\. 

Also, T^li^'^ = rf; in particular, |?i'j_i(crj_i0)| = \wi{(p)\. 
It now follows that ||crj_i0|| < \\<p\\. 

(ii). Let b = hi. There exists some v E T,q^ „(m) — {{Ti7v)-k) such that Ui = r-tf . 
Since iyj+i(0) = UiWi{(f)), we have 

(8.5.2) w;,+i(0) =^Jt^. «;,((/)). 

Since Wi{(j)) ^ ((rj^r):*:) and v ^ (:*r(Tj7r)), v T\-„Wi{(p) is a free-product normal form 
for Wi+i{(j)). Hence, |wi+i((;/))| = \v\ + |t.^| -t- |wi(0)|. 

Claim. |r.t+^| < |r^.|. 

Proof. For any 6 G [[^^^JT"^], then m — b E [LyJiO], and, hence, 

|r^,| = |r™-^| = 2(m - 6) = 2m - 2b. 
Therefore, since b E [[^^^Jt?^ — 1], 

|r^+i| = 2m -2(6+ 1) = 2m -26-2 < |r^.|, 
as claimed. □ 
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Hence \wi+i{(j))\ > \v\ + |r*+^| + \wi{(l))\. 

For all j e -l]U[i + 2]n\, tJ''^ = rf; hence, \wj{ai(p)\ = \wj{(j))\. 

Since r^f = rf, we see that \wi+i{Wi(j))\ = 
By f l8.5.2p . Wi-i-i{(p)wi{(l))'fi7T = vr'lt^; hence 



Hence, \wi{ai(p)\ = \v T^t'^Wi{(f))\ < \v\ + |r['+^| + < \wi+i{<f))\. 

It now follows that Ijo'jc;/)!! < ||0||, and (ii) is proved. 

(iii). If 7^ 1, we choose a distinguished element of [l]n] as follows. 
If, for some i G [IT^], t^J~^^~^^' = 1, we take any such i to be our distinguished 
element of [l]n\. 

Consider then the case where, for all i G [It?^]) Tp^^^^' ^ 1. Thus, there is 
no further cancellation in Htj^^j. Since (p fixes nr[i|„], it is not difficult to see 

that, for all i G [l^n], rp^^^^^ = Ti. Since 7^ 1, it is then not difficult to show 
that there exists some i G [l^n] such that {ai,bi) 7^ (0,0). We take any such i 
to be our distinguished element of [l^n]. 

Let i denote our distinguished element of [l]n\. 

Notice that (aj, bi) 7^ (0, 0) and that Tj"'"^^'*'^' G {1, Ti^}. Hence, + 1 + 6i G 
{m, m + 1}, and, hence, hi G {m — Oj — 1, m — Oj}. 

Case 1. ai G [[f JT"^- !]• 

Here, i G pjn] and, by (i), ||o-j_i(/)|| < ||0||. 

Case 2. a, G [OTL^J] 

Here, m — Oj — 1 G [m — li[^^^^J], and, hence, bi G [[^^^Jt"^ — !]• Here, 
i G [ITn - 1] and, by (ii), ||a,</)|| < □ 



8.6 Theorem. Let n > 1, m > 2. The natural map Out^-,^^ ^^^^oini"^) 
is an isomorphism, and, hence, the natural map Outo,i,n Outg 1 „(m) is an 
isomorphism. 

With Notation 18. 1|. the maps Outo,i,pi±p2-L---±p]v ~^ ^^^0 ip'^'xp^'^'x-ap'™'' 
^ ^^^oip<'"'±p(™'±-±p('"' are isomorphisms. □ 

The following is essentially an algebraic translation of a part of a topological 
argument in [261 Section 3]. 



8.7 Proposition. With Notation 18. 1|. let H be a subgroup of 

^O.l.p'^iUp'^a'x-apf^") 

of finite index, and let A be the subgroup of 

^^*o,i,p<™i'±p<™2)_L...±p<;^"' 

consisting of elements which map H to itself. Then, either the induced map 
A Aut{H) is injective or (n, A^, mi) = (2, 1, 2). 
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Proof. Suppose that G Out (mi) (ma) {m„), and that acts as the iden- 

UiliPi -Lp2 -'-'"-'-Pn 

tity on H. We shall show that = 1 or (n, A^, mi) = (2, 1, 2). 

Let G = \i^p(^i')^p(^"^2)^...^p(^n)- 

For any g ^ G, right multiplication by permutes the elements of the finite 
set H\G, so there exists some positive integer k such that g'' acts trivially on 
H\G. In particular, Hg^ = H and, hence, g'^ G H. 

Hence, there exists some positive integer k such that (nr[i|„])'^ G i/. Now 
(nr[i|„])'^ = (nr[i|„])^ for some e G {1, —1}, and, hence. 

Since nr[i|„] has infinite order in G, we see that e = 1. Thus (p fixes nr[i|„]. 

Consider any i G [It^]- Since (nr[i|„])^' G G, there exists some positive 
integer k such that (JlT^^niY^'' ^ -f^- Hence, 

(Hr[i^„])^^> = (Hr[iT„])^''= = (Hr[i^„])->'=* = (Hr[i^„])'=*^' = (Hr[iT„])'=^'. 

Hence rfrj commutes with (Hr[i|„])^. A straightforward normal-form argument 
shows that rfri G (Ht[i|„]). 

Hence there exists an integer j such that rf = (Hr[i|„])-^rj. Since rf is a 
conjugate of rj7r{,/,), the cyclically-reduced form of (r[i_„])-'ri is rj,r{,;>). Either j = 0, 
or there must be cyclic cancellation, and a straightforward analysis then shows 
that {n,N,mi) = (2, 1,2). Since i was arbitrary, this completes the proof. □ 



9 The :B^+i-group 

9.1 Notation. Recall that ^o^i^(n+i)('2) = G2^"'~^^^ = (r[i|„,_|_i] | = !)• We 
define to be the S„+i-group consisting of the set of elements of ^o^i^i^n+iy^) 
which have even exponent sum in the r^. It is not difficult to see that is a free 
group of rank n, and that there is induced a map from Outo,i,n+i = Outg ^ (•„_,_i)(2) 
to Aut$„. Since = Out;J;^„+i = Out+^^^^_^^^(2), *n has a S„+i-action; we 
say that $„ is a S^+i-group, and that is a S„+i-subgroup of Sq i_(„_,_i)(2). 

Proposition 18.71 shows that, if r?, 7^ 1, then the map from Outo,i,n+i = 
Outg 1 ,-„^i){2) to Aut is injective, and we say that the !B„+i-action is faithful, 
and that $„ is a faithful S„+i-group. □ 

Over the course of this section, we shall choose various free generating sets 
of $„ to obtain interesting actions. In the next two examples, we identify 
with $2g and Eg^2,o with $2g+i- 

9.2 Example. Now that algebraic proofs of the requisite theorems are known 
to us, let us review [THl Example 15.6] which was an algebraic approximation of 
results in [2S1 Section 3]. 



Llms Bacardit and Warren Dicks 



29 



Let g eN. Let 

Sg,i,o := {xi, 2/1, ... , Xg, yg, zi \ [xi,yi] ■ ■ ■ [xg, yg]zi = 1), 

where the commutator [x, y] of group elements x, y isx yxy. Let Out^j^ q denote 
the group of all automorphisms of ^g,i,o which fix zi. Then ^g,ifl is free of rank 
2g with ordered free generating set {xi,yi, . . . , Xg, yg), and Out^^ q is the group 
of all automorphisms of ^3,1,0 which fix [xi, yi] ■ ■ - [xg, yg]. 

We now recall some Dehn-twist elements of Out^^ q from Definitions 3.10 
and Remarks 5.1 of [IS] . 

For each i G [l^g], we define a,, Pi G Out^^ q by 

fcg[lT»-l] fcg[i+lTg] fcg[lTi-l] ke[i+l-\9] 

{xk yk Xi yi Xk ykT' {xk yk Xi yi Xk ykY' 

= {xk Uk ViXi yi Xk yk), = {xk yk Xi Xiyi Xk yk)- 

For each z G [It*? — 1], we define 7^ G Out^;^ g by 

fcg[lTt-l] fcg[^+2Tg] 

{xk yk Xi yi Xi+i yi+i Xk yk)'^' 

= {xk yk vT+iViXi yi'^' Xi+iyiyi'^^ yi+i Xk yk)- 
Let us identify T,g^i^o with $2g via 



fcg[lT9] 



{xk Vk Zi) 



= (nT[2fc+ij2fc] T-2fe+inr[i|2fc+l] 

Notice that [xk, yk] = XkykXkVk is then identified with 

nr[2fc|2fc+l] nT[2fc+ljl]r2fc+inT[2fc+lj2fc]T2fc+inr[i|2A:+l] 

which equals nr[2fc-ui]nT[2fc|2fc+i]nT[i^2A:+i]. Hence 11 [xfc, is identified with 

fcg[lT3] 

(nr[i|2g+i])^. 

This corresponds to the surface of genus g with one boundary component 
arising as a two-sheeted branched cover of a sphere with one boundary com- 
ponent and 2^' + 1 double points. Then ^23+1 = OutfJ^^ 2^+1 = ^^^01 (2g+i)(2) 
becomes embedded in Out^^^ q via the homomorphism represented as 

(Tl 0-2 0-3 0-4 as ■■■ (T2g-2 Cr2g-1 Cr2g\ 

ai A 7l P2 72 ■ ■ ■ Pg-l lg-1 PgJ ' □ 

Clearly, in the preceding example, the subgroup 'B2g of £23+1 is also em- 
bedded in Outg^i^o, but it is more natural to remove from the surface a handle 
containing the boundary component (a sphere with three boundary components 
or a 'pair of pants'), and embed ^23 in Out(,_i^2,0; as follows. 
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9.3 Example. Now that algebraic proofs of the requisite theorems are known 
to us, let us review [TSl Example 15.7] which was an algebraic approximation of 
results in [26l Section 3]. 
Let g eN. Let 

Sg,2,0 := {xm9],ymg],Zm2] \ ( U [Xi,yi])UZ[^2] = !)• 

*6[1T9] 

Recall that [x, y] := x yxy. Then 2,0 is free of rank 2g+l with free generating 
set {x[iig], ymg], zi) and distinguished element Z2 such that ^2 = ( 11 [xi, yi])zi. 

*6[1T9] 

Let Out^^^^ Q denote the group of all automorphisms of 2,0 * (^i I ) which 
map Sg,2,o to itself, and fix zl'^ and 22- It can be shown that Out^^^^ Q acts 
faithfully on the subset Sg^2,o U Sg^2,oei of Sg^2,o * (ci | )• 

Here, Ci represents an arc from the base-point of one boundary component, 
to the base-point of the other boundary component. Karen Vogtmann calls such 
an arc a 'tether joining the basepoint to the second boundary component'. For 
any surface-with-boundaries, A'Campo [U Section 4, Remarque 6], p6, p. 232] 
identifies basepoints of all the boundary components, which makes tethers into 
loops, to obtain a topological quotient space whose fundamental group is acted 
on, faithfully, by the mapping-class group of the surface-with-boundaries. 

We now recall some Dehn-twist elements of Out^J'^^j^^^ q from Definitions 3.10 
and Remarks 5.1 of [lH|. 

For each i G [l^g], we define a^, Pi E Out^^j_]^g by 

fcg[lTt-l] fcg[t+lTg] 

{xk yk Xi yi Xk yk zi ei)"^ 
= {xk yk ViXi yi Xk yk zi ei), 

fcg[iT^-i] fcg[i+iT3] 

{xk Vk Xi Vi Xk Vk zi d)^^ 
= {xk Vk Xi XiVi Xk Vk zi ei). 

For each z G [Its' — 1], we define 7, G Out^^_|_^ g by 

fcg[lTi-l] fcg[i+2Tg] 

{xk yk Xi yi Xi+i yi+i Xk yk zi ei)^' 

= {xk yk yi+iVi^i Vi'^' Xi+iyif^l\^ yi+i Xk yk zi d), 

and we define 7^ G Out^]^_|_]^_Q 

fcg[lTi-l] 



{xk yk Xg yg zi d) 
{xk yk ziygXg y^g^ zf"^ ^iVgei) 



7s 
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Let us identify Sg,2,o with $2g+i and Sg^2,o U 2,0^1 with Sqj (2g+2)(2) the 
map Eg_2,o * (ei) So,i,{25+2)(2) determined by 



fcG[lTs] 



( Xk Vk Zl ei 2:2) 0,1,(29+2)1 ) 

= (nT[2fc+lj2fe] T2fc+inr[i|2fe+l] ^P"^^ r2g+2 ^^l). 

This corresponds to the surface of genus g with two boundary components arising 
as a two-sheeted branched cover of a sphere with one boundary component and 
2g + 2 double points. Now 223+2 = Outfj^^ 2^+2 = ^^^o 1 (2g+2)(2) embedded in 
Out^^j^^ ^ homomorphism represented as 

(Ti a2 0-3 0-4 as ■■■ (T2g_2 0-29-1 o-2g 0-23+1 

«! Pi 7l /^2 72 ■■■ Pg-1 lg-1 Pg Ig 

For g > I, Proposition 18.71 shows that this is an embedding. In the case where 
g = 0, the interpretation of the notation is as follows: ai is mapped to 70; 70 
fixes Zl and sends ei to ZiCi. □ 

Clearly, in the preceding example, the subgroup S2c,+i of ^23+2 is also em- 
bedded in Out^^j^j^Q, but it is more natural to remove from the surface a disc 
containg the two boundary components (a sphere with three boundary compo- 
nents or a 'pair of pants'), and embed S23+1 in Out^^ q, as in Example 19. 2[ 

We next discuss the Perron- Vannier isomorphism 3„+i x ~ Artin(D„+i) 
for n > 1. The following was shown to us by Mladen Bestvina. 

9.4 Lemma. Let n > 2. Then, Artin(D„) has a unique automorphism v of 
order two which fixes di, . . . , dn-2 OLnd interchanges dn-i and dn- The semidirect 
product Artin(D„) xi (v) has presentation 

Artin( di c/2 • • • (/„„3 dn-2 c^n-i = v\v^ = 1). 

Proof. Notice that {dn~i,dn,v \ v"^ = l,dn-i = dn,dn-idn = dndn-i) is 
isomorphic to {dn~i,v \ v"^ = 1, dn-id'!^_i = d^_idn-i), and the latter is 
Artin( dn-i = v \ v'^ = 1 ). The result now follows easily. □ 

Part of the following appears in |26j and [10]. 

9.5 Theorem (Perron- Vannier [26j). Let n > 2. The semidirect product 'Bn x 

has presentation 

^n—lTnTn—l 

Artin(cri a2 ■ ■ ■ o-„_3 cr„_2 0-^-1) ~ Artin(i:'„). 
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Hence, "Bn x ^n-i has a unique automorphism v of order two which fixes 
(Ti, . . . , (Jn-2 o-nd interchanges cr„_i and a„_ir„r„_i. The double semidirect prod- 
uct (!B„ X $n-i) x ("i^) ^^-5 presentation 

Artin(cri a2 • ■ • cr„_3 a„_2 cTn-i = vlv"^ = 1). 

Proof. By Corollary 15.51 we have a presentation 

X So,i,n = Artin(o-i ■■■ cr„_i = 

If we impose the relation = 1, we transform S„ x So,i,n into !B„ x Eq]^„(2), 
and we have 

S„ X So^i^„(2) = Artin(cri • ■ ■ (t„_i = r„ | = 1). 

Here, there exists a retraction to (r^) with kernel the normal subgroup generated 
by f7[i|„_i]. This normal subgroup contains aj'^^ = aiTi+iTi for all i G [Ifn — 1]. 
By Lemma 19.41 the normal subgroup has presentation 



S„ X = Artin( cJi ■ • • cr„_3 cr„_2 (T„_i ), 

and this agrees with the desired presentation. □ 

9.6 Remarks. Corollary 15.51 says that, for n > 1, we can go down by index 
n + 1 from Artin(A„) by squaring the last generator, and arrive at Artin(i?„) ~ 
Artin(y4„_i) x So,i,n- 

Theorem 19.51 says that, for n > 2, we can kill the square of the new last 
generator, go down by index 2, and arrive at Artin(D„) ~ Artin(^„_i) x 

□ 



We now record some other free generating sets of which appear in the 
literature. 

9.7 Examples. Recall Notation 19. 1[ In particular, the B^+i-action on is 
faithful if n 7^ 1. 

(1). For each k G [l^n], set Xk = t^t^^i in Then X[i^n] is a free generating 
set for $„, and, for each i G [IT^]? the action of (Ji on is determined by 

fcG[lTi-2] fce[i+2Tw] 

{Xk Xi 3Jfc) 

(x/;; Xi—\Xi Xi XiXi-\-\ Xf^^^ 

interpretated appropriately for i = 1 and i = n. 
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(2). For each k G [It^], set = Tn+iTk in $„, Then is a free generating 
set for and, for each i G [l]n — 1], CTj acts on X[i|„] as follows. 

fcG[iT'j-i] fce[i+2Tn] /ce[iTn-i] 



(3). We next consider the free generating set used in the proof of [11, Propo- 
sition A.l(2)]. 

For each k G [l'\n], set Xk = r„^']^^*' r^+i in Then is a free generating 
set for $„, and, for each i E [I1^n — 1], ai acts on as follows. 



A:G[1T«-1] fce[i+2tn] 



Let w = (nx^^|^_-^|X„,)~^ then cr„ acts as follows. 

fcg[lTn-l] 

( -^k ■^n ) 

(4). By reflecting the previous example, we can invert the elements of o"[i|„]. 

For each k G [\.]n]^ set Xk = (t^+i'"^^'''"^)'^'''''^"^^' i'^ "^n- Then X[i^n\ is a free 
generating set for and, for each i G [It'T- — 1], o"i acts on as follows. 

feG[lTi-l] fce[j+2Tn] 



= (Xfc X.JlX[i+iii^ nX[i|i+i]Xi+i Xfc). 

Let = Yix'^^^^_^Xn] then (T„ acts as follows. 

fcg[lTn-l] 

( "^A; -^n ) 

9.8 Historical Remarks. Let us view !B„ as a subgroup of 'Bn+i by suppress- 
ing an- Then the S„+i-group $„ becomes a faithful S„-group, even if n = 1. 

Wada [29] defined various left actions of !B„ on a free group of rank n. All but 
four of them are obviously non-faithful, and two of the remaining four actions are 
obviously equivalent up to changing the free generating set, leaving three actions 
to be studied for faithfulness. Shpilrain [2^] ingeniously used the ai-trichotomy 
to prove that these three are all faithful. Crisp-Paris ^Jj Proposition A. 1(2)] 
showed that the second and third of these three Wada actions are equivalent up 
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to changing the free generating set. They correspond to Examples 19.7( 2). (4), 
above, with cr„ suppressed. Notice that our actions on the right are the inverses 
of their actions on the left. In summary, the second and third Wada actions 
are obtained by choosing suitable free generating sets of the Perron- Vannier 
S„+i-group $„. 

The first Wada action is constructed by choosing a non-zero integer m, and, 
for each 1 G [Ijn — 1], letting o-j act on | ) via 

k£[l-\i-l] fee[i+2Tn] 

(X/j ^^j + l X^ 

Edward Formanek has pointed out that xj^^j is then a free generating set of 
a faithful B^-subgroup of {x[i^n] I ), where faithfulness can be seen from the 
fact that the S„-action is the standard Artin action with respect to this free 
generating set. This gives a transparent proof that the first Wada action is 
faithful. □ 



Appendix. Larue- Whitehead diagrams 

In this appendix, we rework ideas from Larue's thesis [211 Chapter 2 and Ap- 
pendix A] , using combinatorial arguments to obtain a description of the B„-orbit 
of ti when r?, > 1. A topological treatment of similar ideas was given in [19], and 
it was arrived at independently of [21]. See [161 Chapters 5, 6]. 

I Self-homeomorphisms 

This section is purely motivational. We shall briefly indicate the mapping-class 
viewpoint of the braid group, and the Jordan-curve nature of the Whitehead 
graphs of the elements in the S„-orbit of ti if n > 1. 

Let C denote the complex plane, and C the Riemann sphere, or projective 
complex line, C U {oo}. For each z G C and each non-negative real number r, 
let 0(2;, r), resp. D°(z,r), denote the closed, resp. open, disc in C with centre 
z and radius r. 

Let S'o,i,n denote the surface formed by deleting from a sphere an open 
disc and n points. We shall think of the discs and points as being distin- 
guished rather than deleted; for example, it is then meaningful to speak of the 
self-homeomorphisms of So,i,n as permuting the points. We take as our model of 
5*0, i,n the sphere C having [l^n] as its set of n distinguished points, and D°(0, |) 
as its distinguished open disc. We are particularly interested in the set [0|n], 
and, in our diagrams, we shall mark these points out by drawing discs of small 
radii around them. 
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V-l do Vo di Vi d2 V2 d-i V3 



• /o 









W-i eo wq ei wi 62 W2 63 



Figure 1.1.2: 5'o,i,3. 

For each distinguished point k G [Q]n], we have a distinguished oriented 
tether, or arc, {k — ri \ —00 < r < 0}, joining 00 to k. We label the right flank 
of this oriented arc tk-, and label the left flank t^; we then cut C open along these 
arcs and obtain a (2n + 2)-gon, with clockwise boundary label n (tkik)', see 

A:G[OTn] 

Fig. II.1.4[ We shall use to and zi interchangeably in this section. Performing 
the boundary identifications then gives back C. 

The self-homeomorphism A of D(0, 1) given by A(re'^) := re'*^^"^'^''-' fixes 
the boundary of D(0, 1) and interchanges | and — |; see Fig. II.l.ll For each 




,i(e-27rr) 



i G [lt?T.— 1], let (pi denote the self-homeomorphism of C which, on C— D(z+|, 1), 
acts as the identity map, and, on D(z + |, 1), acts hj z X{z — i — ^) + i + ^. 

Then generates a group of self-homeomorphisms of C, which 

will shed light on the !B„-orbit of ti. To describe the induced action of 
on the fundamental group of S'o,i,n, we first give C a CW-structure by specifying 
a graph 5*0^^^ embedded in C C C. 

For each k G [— Ifn], we have vertices Wk := k + ^ — i and Vk := k + ^ + i, 
and an oriented straight edge fk joining Wk to Vk- For each k G [Otn], we have 
an oriented straight edge joining Wk-i to Wk, and an oriented straight edge 
dk joining Vk-i to Vk- This completes the description of the graph S^^}.^. For 
n = 3, Sq^I 3 can be seen in Fig. II.1.2I Each distinguished point k G [Oln] is the 
midpoint of the rectangle in C cut out by the path fk-idkf j^k- 

Let {S'^l^ I ) denote the (free) fundamental groupoid of 5'g\^„, and let 
{^0^1 n I ""^-i) denote the (free) fundamental group of S^l^ at The 
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subgraph of SqI^ spanned by e[otn] U /[-itn] is a maximal subtree of S^jl^, 
and (i[o|„] then determines a free generating set tpfn] of (5'q\^„ | ){w-i,W-i)] 
exphcitly, for each k G [O^n], = Ile[o^k-i]fk-idkJk^e[kio]- 

The path f_iIld[o-^n]frJ^'^[nio] cuts out a rectangle in C; the complementary 
region in C together with the graph S^l^ is then a retract of C — [O^n]. Let 
~ denote homotopy for closed paths at w_i in C — [Oin]. We can identify the 
fundamental groupoid of So^i^n with {S^^l^ \ f^iIld[o^n]frJ^^nio] ~ uj-i). We 
then identify So,i,n with the fundamental group of 5'o,i,„ at w^i, 

So,l,n = {So]ln I /-inrf[0Tn]/„ne[„|0] ~ W-i) {W-i, W-i) 
= {t[OU] I nt[otn] = !)• 

Consider the action of (pi on the graph Sj^l^^. For n = 3, the result can be 



do di d2 d-s 



• /o 


rY 

\ • \ , 

fl 


'A • \ 


/2 , /s 


eo 


ei 


62 


63 



Figure L1.3: iSg^i 3 and its image under 0i. 

seen in Fig. IL1.3I The crucial point is that ff^ ~ 62/2(^2/161/0(^1, and all 
the other elements of <5'q\^3 are fixed by 0i; this makes the action quite simple 

algebraically. Then, //^ ~ £^1/0^1/1(^2/2^2, and, for the free generator ti = 
eo/o'ii/i 6(1,0], we have 

tt ~ eo/o(ii(^i/oei/irf272e2)e[i,o] ~ e[o,i]/i(i272e[2,o] = h- 
Similarly, for this element, ^2, we have 

4' ~ e[o,i](e2/2^2/iei/o'ii)'i2/2e[2,o] ~ e[o,2]/252/iei/orf[i,2]/2e[2,o] ~ ^2^i^2, 

where the latter homotopy can be seen directly by collapsing the elements of 
e[o,2] U /[o,2], which lie in the maximal subtree. Thus, we see that acts on 
So,i,n as the automorphism ai. 

It follows that the action of any given element of S„ on Eo,i,„ is induced by 
some self-homeomorphism (p G {(p[i-in-i])- The interesting feature now is that (p 
carries the oriented Jordan curve /_i(i[o|i]/ie[i|o] (~ ^o^i) to an oriented Jordan 
curve /_i(i[o|i]/f e[i|o] (~ (^o^i)*^ ~ ^oi^i)- Recall that C is obtained by edge 
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I I I 

I I I 

I I I 



Zl\zi tl\ tl ^21 t2 h'lh 




Figure 1.1.4: Jordan curves for Ziti and a Whitehead graph for t*^^ = tit2^i- 
identification from the {2n + 2)-gon with clockwise, boundary label n {tdi). 

ie[OTn] 

The Jordan curve /-i(^[oTi]/f^[iio] has as its preimage, in the (2n + 2)-gon, 
the union of a family of (disjoint) oriented arcs. These arcs can be used to 
reconstruct tf, since the Jordan curve cyclically reads off totf from its meetings 
with the labelled oriented tethers; notice that the set of tethers is now dual 
to the set of generators t[otn]- The purpose of this appendix is to define and 
study a combinatorial representation of the family of arcs, and recover Larue's 
characterization of the elements of " . 

Although it will not be used in our arguments, let us mention the fact that, 
on collapsing the interior of each labelled edge of the (2n + 2)-gon to a labelled 
vertex, each oriented arc in the family becomes an oriented edge, and we recover 
the (directed, multi-edge, non-cyclic) Whitehead graph of tf; see Fig. II.1.4[ 



II Nested sets 

We now introduce some formal definitions that will allow us to associate a com- 
binatorial Jordan curve to each element of tf". 

II. 1 Definitions. Let {A, <) be a finite ordered set, and let m G N. 

Let N denote the number of elements of A. Then A is order-isomorphic to 
[If A^] in a unique way, and we assign to A the induced metric, denoted (Ia- Thus 
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dA{ai, 02) = 1 if and only if ai 7^ 02 and no element of A lies strictly between ai 
and 02- 

Recall that the elements of A^ are called m-tuples for A. 

Let ai, 02, &i, 62 be elements of A. We say that {ai, 61} is nested with {02, 62} 
(for {A,<)) if 01,02,61,62 are distinct elements of A, and either both of, or 
neither of, 02 and 62 he between ai and 61 in (A, <). It is not difficult to see 
that, in this event, {02, 62} is nested with {ai, bi}. 

Let a([itm]) and 6([itm]) be m-tuples of A. 

We say that a([itm]) is an m-tuple without repetitions if ai 7^ for all i ^ j 
in [Ifm]. 

We say that (a[i-fm]) is an ascending m-tuple (for {A, <)) if ai < 02 < ■ ■ ■ < 
am in (v4, <). 

We say that 6j}}iG[itm] is nested (for (A, <)) if, for all i ^ j in [l^m], 
{ai,bi} is nested with {aj, bj} for {A,<). 

We let Sym^ act on A"^, on the left, by '^(a([i|m])) := a.([i|m])^- For example, 
^^'^''^)(ai, a2, 03) = (03,01,02), and, hence, ^^'^'^^(o, 6, c) = (c, 0,6). The ascending 
rearrangement of 0([i|m]) is the unique ascending m-tuple for {A, <) that lies in 
the Sym^-orbit of 0([i|m])- 

Let 0([i|2»n]) be a 2m-tuple for A. 

A permutation tt G Symj^ is said to embed 0([i|2m]) in o Ji^ane if '^0([i^2m)]) 
is ascending for (^4, <), and both {[2i — l|2z]''}jg[i|m] and {[2i|2i + l]'^}jg[i|m_i] 
are nested in (N, <). 

We say that 0([i|2m]) is a planar 2m-tuple (for (A, <)) if there exists some 
71 G Symg^ which embeds 0([i|2m]) in a plane. (If no two consecutive terms of 
ci([iT2m.]) are equal, vr is then unique, but we shall not need this fact.) There 
is then an associated diagram formed as follows. We assign, to each point 
i G [lt2m] C M C C, the label Oj-; notice that this means that the label of i'^ 
is Oj. For each i G [IT"^], we join (2i — l)'^ (labelled 02i_i) to {2i)'" (labelled 02i) 
by an oriented semi-circle in the upper half-plane, and for each i G [l^m — 1], 
we join (2z)'^ (labelled 02i) to (2i + l)'^ (labelled 02^+1) by an oriented semi-circle 
in the lower half-plane. These oriented semi-circles form an oriented arc with 
no crossings which traces out the 2m-tuple 0([i|2m])- CH 

II. 2 Example. Suppose that ^([its]) = {zi,ti,ti,t2,t2,ti,ti, Zi) is an 8-tuple 
for some ordered set {A,<), and that the ascending rearrangement of ^([its]) is 

{Zi,ti,ti,ti,ti,t2,t2, Zi). 



in a plane since both {{1, 2}, {5, 6}, {7, 4}, {3, 8}} and {{2, 5}, {6, 7}, {4, 3}} are 
nested in (N, <) , and (^-^'■^^ ^'^'^^ {zi , ti , 1 1 , ^2 J2 , ti,ti ^i ) = (^1 , ti , 1 1 , 1 1 , 1 1 , ^2 J2 , ^1 ) • 
The associated diagram can be seen in Fig. III.2.1[ 




2 3 4 5 6 7 
2 5 6 7 4 3 
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Zl h ti ti ti t2 t2 ^1 
12345678 




Figure II.2.1: {zi,ti,ti,t2,t2,ti,ti, Zi). □ 

Let us record two results which will be useful later. 

11. 3 Lemma. Let {A, <) be an ordered set, and let m be a positive inte- 
ger. Let C[i|m] cii^d C[i|„i] be m-tuples without repetitions for (A, <) such that 

}}je[iTm] is nested, and max(c[i|m]) < vam[c]^^jn^) . //qjii^j) is ascending, 
then C{[mii]) is also ascending. 

Proof. We argue by induction on m. If m = 1, the conclusion is trivial. Now, 
assume that m > 2 and that the implication holds with m — 1 in place of m. 
We see that Ci < C2 < max(c[i|TO]) < min(c[i|m]) < Ci. Since {ci,Ci} is nested 
with {c2, C2}, we also see that Ci < C2 < Ci. By the induction hypothesis, C(^[mi2]) 
is ascending, and hence C([^ji]) is ascending. Hence, the result is proved. □ 

11. 4 Lemma. Let {A, <) be an ordered set, let m & N, and let a([i|2m]) be a 
2m-tuple for A. 

Then a([i|2m]) is planar for {A, <) if and only if there exists an ordered set 
{B,<), and a 2in-tuple b([i|2m]) for B, without repetitions, and an ordered-set 
map B A, b labcl(6), such that b[i-|-2m] = B, label(6([i|2m])) = fl([iT2m])7 C'lT'd 
{&[2iT2i+i]}ie[iTm-i] a-nd {&[2i-it2i]}iG[iTm] are nested for {B,<). 

Proof. Suppose first that a([i|2m]) is planar for {A, <), and let tt be an element 
of Symg^ that embeds a([i-|-2m]) in a plane. We take B to be [lt2m] with the 
usual ordering. For each i e [l|2m], let label(i) = a^w and let bi = i^; thus, 
label(6j) = label(i'^) = a^. All the conditions are satisfied. 

Conversely, if B exists, we can identify B with [If 2m] with the usual ordering, 
in a unique way. Then the map z 1— > 6^ is an element tt of Sym2^ that embeds 
a([i|2m]) in a plane. □ 



III Planar words in Ilo,i,ri 

III.l Definitions. Let A be the monoid generating set {2:1,^1} U U \i]n] 
of So,i,n. We form the ordered set (^4, <) with 

'Zi < ti <ti < ■ ■ ■ < tn <tn < Zl. 
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We remark that, for n ^ 1, the ordering on A is reminiscent of the ordering of 
the ends of So,i,n in Section [71 We emphasize that, even if n = 1, 7^ ti in A. 

Let m G N. Consider an m-tuple a{[itm]) for t[iin] U ttifn], and let w = 
na[i|m] G So,i,n; thus 0{[itm]) IS an expression for w. We define the Whitehead 
expansion of 0([i|m]) to be the (2m + 2)-tuple 

{zi,ai,ai,a2,a2, ■ ■ ■ ,am,am, zi) 

for ^4, and we shall express it in the format (zi, ((aj, aj))jg[i|m], zi). We say that 
a([i|m]) is a planar expression for w if the Whitehead expansion of a([itm]) is 
planar for {A, <). If the unique reduced expression for w is a planar expression 
for w, then we say that w is a planar word in So,i,n- D 

111. 2 Examples, (i). The word tit2^i is planar, since the Whitehead ex- 
pansion of the reduced expression is {zi,ti,ti,t2,t2,ti,ti, Zi), and, by Exam- 
ple |TL2l {zi,ti,ti,t2,t2,ti,ti, zi) is planar for {A,<)] in a sense. Fig. III.2.T] re- 
flects Fig. II.1.4[ We call Fig. III. 2. II the Larue- Whitehead diagram of tit2^i- 

(ii) . The word tit2 is not planar; there is only one permutation to consider. 

(iii) . The word is not planar; there are four permutations to consider. 

(iv) . The word tg^*^*^ is planar, while the word tg^*^*^ is not planar, and these 
two words have the same Whitehead graph. □ 

111. 3 Proposition. Letw G So,i,rf If there exists some planar expression for w , 
then {the reduced expression for) w is planar. 

Proof Suppose that a([itm]) is a planar expression for w, as in Definitions IIILII 

By Lemma III.4| there exists an ordered set {B,<), and a planar (2m -|- 
2)-tuple 6([i|2m+2]) for {B, <), without repetitions, and a labelling B ^ A, b 
label(6), such that the labelling respects the orderings and label(6([i|2m+2])) is 
the Whitehead expansion of a([ii-m])- Moreover, B = 6[i|2m+2]- 

Suppose that the given planar expression a([i|m]) is not reduced. We shall 
find a shorter planar expression for w. 

There exists some j G [l]m — 1] such that a^+i = aj in U t[itn], and we 
may suppose that we have chosen this j in such a way that dB{b2j+i, &2j+2) has 
the minimum possible value. Notice that label(6([2j|2j+3])) = (%> ^j) ^j, Oj). 

Clearly, w = Uamj^^Uay+^rn], and label(f)([i|2i-i]), f'([2i+4T2m+2])) is 

{zi, ((flj, aj))jg[i|j_i], ((oj, aj))ie[j+2Tm]) ^1) 

(Zl, ai, tti, . . . , aj_i, ttj^i, aj+2, (ij+2, ■ ■ ■ , O-m-, O^m-, Zl). 

It suffices to show that (&([i|2j-i])i &([2j+4T2m+2])) is planar for {B, <). 
Claim. dB{b2j,b2j+3) = 1- 
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Proof. Consider any k G [lt2m — 1] such that bk hes between and 62^+3 • 
Let T] denote (—1)*^. 

Since label({)2j) = label(62j+3) = aj, we see that label(6fc) = aj. Hence 
label(&fc+^) = Oj = label(62i+i) = label(62i+2)- 
Either aj < Oj or aj > Oj in {A, <). Hence, 

either max{b2j,bk, 62^+3} < min{62j+i, 6^+^, 62^+2} in (-B, <), 

or min{62j, bk, b2j+3} > niax{62j+i, bk+r,, &2i+2} in {B, <), 
respectively. 

Since {{62^, &2i+i}, {&2j+2, ^+3}, {bk, h+y}} is nested, and bk hes between 62^ 
and 62^+3, we see, from Lemma Hi. 3 1 that bk+r] lies between &2i+i and 62i+2- 

Since {62^+1,62^+2} is nested with {6^+^,6^+2.^} and bk+rj lies between 627+1 
and 62^+2, we see that 6^+2?; lies between 62^+1 and 62j+2- Hence, 

dB{bk+2'q,bk+r]) < (^2j+l j &2j+2) , 

with equality holding only if {bk+2r,,bk+n} = {^+1, &2i+2}- Also, label(6fc+2r,) = 
Tij, and, hence, label(6fc+3r?) = cij- Thus 

label(6fc, bk+r^, 6fc+2»7) bk+s-q) = (flj, flj)- 

By the minimality of (62^+1, ^2^+2), we see that k = 2j or k = 2j + 3. This 
proves the claim. □ 

Now consider the passage from 6([it2m+2]) to 6([it2j-i]), fe([2i+4T2m+2])- 
On the odd-to-even steps, we pass from {6[2i-it2i]}ie[iTm+i] to 

{^[2i-iT2i]}ie[iTi-i]u[i+3Tm+i] U {{62^-1, 62^+4}}. 

Thus, we remove {62^-1, 62^}, {62^+1,62^+2}, {62^+3,62^+4}, and we add only 
{62j-i, 62j+4}- To see that, for all k e - 1] U [j + Sim + 1], {62^-1, 62^} 
is nested with {62^-1,62^+4}, we note the following: 

(62^-1 lies between 62a,._i and 62^) 

<^ (62j lies between 62^-1 and 62^) 

since {b2j-i,b2j} is nested with {62^-1, 62^} 
(62^+3 lies between 62^-1 and 62^) 
since ^5(62^-, 62^+3) = 1 
■v^ (62^+4 lies between 62^-1 and 62^) 

since {62^+3,62^+4} is nested with {62^-1, 62^}. 

On the even-to-odd steps, we pass from {6[2i|2j+i]}je[iTm] to 

{^[2iT2i+i] }ie[iTi-i]uy+2Tm] • 

Thus, we remove {62^, 62^+1} and {62^+2, &2j+3}, and we add nothing. Hence this 
remains nested. This completes the proof. □ 
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III. 4 Proposition. Let w be a planar word in So,i,n, and let k G [Ij^]- 
(i). w is a squarefree word in So,i,„. 

(ill), w ^ (m[i|fc_i]tfc*)- 

Proof. For some m G N, there exists a reduced expression a([i|m]) for w. 

(i) . Suppose that w is not squarefree, say ti,ti occurs in a([i|m]), then 
ti,ti, ti,ti occurs in 

Let rrii be the number of occurrences of tf^ in a([i|m])- 

Suppose C([i|mi]) are labelled tj and C([mi|i] are such that the even-to-odd 
pairing contains {{ck,Ck}}ke[i^m^]- The odd-to-even pairing contains {ck,Cj} for 
some k,j G [lt"^i]- Let us choose {k,j) so that k+j is as large as possible. Then 
Cfc < Ck+i < Cj. Whatever Ck+i is paired with in the odd-to-even pairing must 
lie in the interval [c/cCj] and cannot have label ti since the signs alternate, so 
Cj+i is paired with for some k > j. This contradicts the maximality of k + j. 
Hence k = mi. Similarly, j = rrii. Thus {cmi,Cm,} lies in both the even-to-odd 
pairings and the odd-to-even pairings. This gives a sinlge component, which is 
a contradiction. 

(ii) . Suppose that w G {Ilt[nik+i]tk*)- 
Thus (^1, ((ai,aj))je[i|„_fc+2]) is 

{Zi,tn, tn,tn-l, tn-1, ■ ■ ■ , tk+l, ^fc+li ^fc; tki (^n-k+2i 

Notice that {tk, must be nested with {tfe+i,tfc}, and, hence an-k+2 must 

lie in {t^, 4,4+1}- By (i), an-k+2 ^ 4- Since a([i|m]) is a reduced expression, 
cin-k+2 7^ tk. Hence an-k+2 = tk+i- Let us denote this term t'f._^-^ to distinguish 
it from the preceding occurrence of tk+i- {4,^a,.+i} is nested with {tk+i,tk}. 
Hence, Then t'^^^ < tk+i. By Lemma [II.31 > 4+1- 
Thus (zi, {{ai,ai))i^[i^n-k+3]) is 

(^1 ) 4 ) tni tn—1 , tn—l, • • • , 4+1 1 4+1 jt/^^ti^j ^k+1 5 ^fc+1 > '^n— A;+3 ; Q-n— fc+s) 

Notice that a„_fc_|_3} must be nested with {4+25^^+1}, and, hence, an-k+3 

must lie in {4+1,^^+2}. Since a([itm]) is a reduced rexpression, an-k+3 ^fc+i- 
Hence an-k+3 = 4+2, and we denote this by Then t^^2 < 4+2, and, by 

Lemma [il.3| t'^^2 > ^fc+2- 

By repeating the argument in the last paragraph, we eventually find that 

^ = ^fc • 

(iii) . Suppose that w G (nt[i|fe„i]4^). 

Then (zi, ((oi, ai))ig[i|2fc]) = (^1, ti, 4, 4, 4, • • • , 4-i, 4-i, 4, 4), and by an 
argument similar to that in (ii), we find that this is impossible. □ 
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IV 'Bn permutes the planar words in T^o,i,n 

IV. 1 Proposition. Let w G So,i,n o-nd let i G [l^n — 1]. If w is a planar word 
in So,i,„, then w"^ is a planar word in So,i,n. 

Proof. Suppose that ?"([itm]) is any planar expression for to, as in Definitions llll.li 
In applying ai to (^i, {{riJi))ie[i\m], Zi), we 

replace each ti.U with 

replace each tj, ti with tj+i, tj+i, 

replace each with tj+i, t^+i, t^, tj, t^+i, tj+i, 

replace each with tj+i, tj+i, t^, tj, t^+i, tj+i. 

We will not perform any cancellations in the resulting sequence. 

Let TT G Sym2m+2 be a permutation which embeds (^i, ((rj, rj))jg[i|m,], ^i) in a 
plane. By Lemma [II. 41 there exists an ordered set (5, <), and a (2m + 2)-tuple 
P([i|2m+2]) without repetitions, for (-B,<), such that vr embeds P([i|2m+2]) in a 
plane. Moreover, there exists a labelling i? — > A, 6 hH> label(fe), such that the 
labelling respects the orderings and 

label(p([i|2m+2])) = (^l,((n,^i))iG[lTm],2;i). 

Moreover, B = P[it2m+2]- 

Let rrii denote the number of elements of B with label ti, and let mj+i denote 
the number of elements of B with label tj+i. To begin, we have to add 4mj+i 
elements to B, and we have to specify the ordering on the expanded set. 

Let cmnii] denote the set, in ascending order, of those elements of B which 
have the label tj. Let C[miii] denote the set, in ascending order, of those elements 
of B which have the label ti. Let rf[i|mi+i] denote the set, in ascending order, of 
those elements of B which have the label tj+i. Let rf[mi+ij,i] denote the set, in 
ascending order, of those elements of B which have the label tj+i. Thus we have 

Ci < . . . < Cm, <Cra, < ■ ■ ■ <Ci < di < . . . < dm,+-, < dm,+ i < . . . <di 

and no other element of B lies in the interval [citrfi]. We write 

[Cit^i] = iC(^[^ra,]),C([rnai]),d(^[^m,+i]),\rn,+^ll])) 

to express this. 
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ti 



Figure IV.1.1: (c([i|i]), C([m]), rf([i-f2]), ^(pii])). 

With the preceding notation, we create an interval of 4mj+i new elements 
denoted 

We expand B by inserting this interval just before Ci, that is, just before the 
interval [ci|(ii]. We now have a new ordered set B' with 2m+2+4mj+i elements. 

We have to specify the new labelling B' — > A. On C[iim,] , we change the labels 
from ti to tj+i- On q^^ji], we change the labels from t^ to ti+i- On rf[i|mi+i]5 we 
change the labels from tj+i to tj+i. On rf[m.i+ij,i], we keep the same labels, tj+i. 
On the rest of i? — [citdi], we keep the same labels. We give all the elements of 
(^[iTmi+i] the label t^; we give all the elements of a[mi+iii] the label tf, we give all 
the elements of bmrm+i] and b[mi+iii] the label tj+i. The labelling clearly respects 
the orderings of B' and A. 

For the even-to-odd steps, it follows from Lemma III. 31 that 

{P[2fcT2A:+i]}fee[iTH ^ {{cj, Q}}ie[iTr] U {{dj, 

Let (7([it2m+4mi+i]) bc the 2m + 4s-tuple obtained from P([if2m+2]) as follows. 
For each j G [lt?Tii+i], there exists a unique i G [Ijm] such that p[2i-i^2i] = 
{dj, dj}. If P{[2i-i]2i]) = (c^j) c^j), then it is to be expanded to {dj,bj, aj,aj, bj, dj). 
If P([2i-ii2i]) = {dj,dj), then it is to be expanded to {dj,bj,aj,aj,bj,dj). This 
completes the definition of q'([it2m+4m,+i])- 
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Figure IV.1.2: (a([i|2]), a([2U])> ^[iT2])> kim])^ ^([i^i]), C([i;i]), c/([i|2]), c?([2ii]))- 
In passing from {p[2ifc-r2ik+i]}fcG[iTm-i] to {g[2fcT2fc+i]}fcG[iTm+2mi+i-i], we add 
{{bj^ %}}jG[iM U {{aj, fej}}je[iTs]- In B', for each j e [Its], 

[aj]bj] = (a([j-;i]),6([itj])) 

and the underlying set is U {ofc, bk}keiiij], 

and the underlying set is U {a^, bk}ke[its] U U{bk, ak}k&[j]s]- 
Both of these intervals are closed under the pairing-off of 

{9[2fcT2fc+l]}fee[lTm+2mj+i-l]- 

Thus, {g[2fcT2fc+ii}fee[iTm+2m,+i-i] is also nested. 

lnj)assing from {pi2k-mk]} k_emm] to {g[2ik-iT2fe]}fee[iTm+mi+i], we^delete 
{{dj,dj}}j^li^s], and add {{^^j, U {{aj,aj}}j^i^s] U {{^'j, o?j}}je[iTs]- In 

S', for each j e [It*], 

[aj,aj] = (a([jUi])>«([iTj])) 

and the underlying set is U {ak,ak}, 

fcG[iTi] 

= (&([jii]),C([i|^]),C([^|i]),(i([i|j])) 

and the underlying set is U {dk,bk}U U |ci,Ci|, 

fe6[ib] ie[iTr-] 

[6j , rfj] = ,]) , , C([i^r]) , C([r4i]) , , d(^[su]) ) 

and the underlying set is U {(ifc,6fc}U U {bk,dk}U U {qjq}. 

fce[iTs] ke[jls] iG[iTr] 
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Each of these intervals is closed under the pairing-off of {q[2k-ii2k]} ke[i\m+2m^+i]- 
Thus, {g[2fc-iT2fc]}fcG[iTm+2m.+i] is uested. □ 

A similar argument shows that carries planar words to planar words. 

IV. 2 Theorem. The group "Bn acts on the set of planar words in So,i,nj and, 
hence, ifn> 1, then every element of tf" is a planar word. 

IV. 3 Remark. By combining Theorem IIV.2I and Proposition IIII.41 we get an- 
other proof of Corollary I7.6[ □ 

V The ^^-orbits of the planar words in Do, i n 

In this section we rework ^21j, Lemma 2.3.12] and in this case our argument 
seems to be longer than Larue's. The object is to show that the number of 
B„-orbits in the set of all planar words in So,i,n is n + 1, and that {nt[i|A:]}fce[OTni 
is a complete set of representatives. 

V. l Lemma. Let i, j be elements of [l]n\ such that j < i — let (p = Uay^i^i] , 
and let w be a planar word in So,i,n- 

(i) If w G (nt[i|i]tj^), then \w'^\ < \w\. 

(ii) If w E (nt[i|i]tj^), then \w'^\ < \w\. 

Proof. It is straightforward to show that acts as 

fcg[j+i,»] fcg[i+i,w] 

(4 tj tk tkY 

~ (tk ti ^k—1 ^k)- 

(i). Suppose that w G (nt[i|j]tj^). 




Figure V.1.1: w G (Jltmi\tji^), j < i — 1. 

Since titj is a subword of w, every letter occurring in w that belongs to 
U belongs to a (reduced) subword of w of the form avb, where a, 6 G 
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{ti,tj} and V e {t[j]i])- Since, moreover, w begins with nt[i|j], it can be shown 
that it is not possible to have a — ti or b — ti. Thus a — b — tj. Here, 
\{avb)'f'\ = \avb\ - 2. 

We factor w into syllables consisting of all such subwords together with the 
individual remaining letters, all of which lie in U t[i+i|n]) and all of which 

are mapped to single letters by (f). 

Since tj occurs in w, we see that \w^\ < \w\. 

(ii). Suppose that w e {Ilt[iii]tj~k). 




Figure V.1.2: w G (Utmi^tji^), j < i — 1. 

Since titj is a subword of w, every letter occurring in w that belongs to 
t[j+iii] U t[j+i]i] belongs to a (reduced) subword of w of the form avb, where 
a,b & {tj,ti} and v e Since, moreover, w begins with ni[i-|-j], it can be 

shown that it is not possible to have a — ti or b — ti. Thus a — b — tj. Here, 
\{avb)^\ = \avb\ - 2. 

We factor w into syllables consisting of all such subwords together with the 
individual remaining letters, all of which lie in U and all of which 

are mapped to single letters by 0. 

Since ti occurs in it is then clear that \w'^\ < \w\ — 2. □ 

V.2 Lemma. Leti, j be elements of[l^n] such that j > i+2, let(j) = I^[j-iii+i], 
and let w be a planar word in So,i,n- 

(i) If w & {Jlt\^^i]tj'k) , then \w^\ < \w\, and, moreover, if \w'^\ — \w\ then 
w't' e {Ut[m+i]-k). 

(ii) If w & {Ilt[iiifijic) , then \w'^\ < \w\. 

Proof. It is straightforward to show that acts as 

ke[l,i] ke[i+l,j-l] ke[j+l,n] 

{tk h tj tkY 

— {tk ^fe+l ti+i tk). 

(i). Suppose that w e (nt[i-|-j]tj*). 
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Figure V.2.1: w G {Utii^tj^), j >i + 2. 

Since titj is a subword of w, every letter occurring in w that belongs to 
U belongs to a (reduced) subword of w of the form avb, where 

a, 6 e and v e (^[i+iTj-i])- Since, moreover, w begins with Ilijiij], it can 

be shown that it is not possible to have a — ti ot b — ti. Thus a — b — tj. Here, 
|(av6)'^| = |at;6| - 2. 

We factor w into syllables consisting of all such subwords together with the 
individual remaining letters, all of which lie in U t^j^n], and all of which are 
mapped to single letters by 0. 

It is then clear that \w'^\ < \w\. 

Moreover, if \w'f'\ = \w\, then w G (i[iti] and w'^ G (nt[ii-j+i]T*r). 

(ii). Suppose that w G {Ilt^iiijtj-k). 




Figure V.2.2: w G {mim]tj~k), j>i + 2. 

Since titj is a subword of w, every letter occurring in w that belongs to 
t[i+i-[j] U t[i+iti] belongs to a (reduced) subword of w of the form avb, where 
a,b E {ti,tj} and v G (^[j+itj])- Since, moreover, w begins with nt[i|j], it can be 
shown that it is not possible to have a = ti or b = ti. Thus a = b = tj. Here, 
\{avby \ = \avb\ - 2. 

We factor w into syllables consisting of all such subwords together with the 
individual remaining letters, all of which lie in t[iii\ U ty+iin], and all of which 
are mapped to single letters by (p. 

Since tj occurs in u;, it is then clear that lui*^! < jwl — 2. □ 

V.3 Theorem (Larue). The set {nt[i|fc]}fcg[o|„] is a complete set of representa- 
tives of the "Bn-orbits in the set of all planar words in So,i,n- 

Proof Let w be a planar word in Eo,i,n- We wish to show that there exists some 
k G [O^n] such that e w^". 

Let i be the largest integer such that w G (nt[i|j]T*r). 
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We may assume that, for all v G w'^", \v\ > \w\, and if 1^;! = \w\, then 
V (nt[i|i+i]^). 

By Lemma IVH for all j G [IT^ - 1], w ^ (Ilt[i^i]tji.) U (Iltii^i]tji.). 
By Proposition IIII.4( i). w ^ {Ilt[i^i]tiik) . 
By the maximality of i, w ^ (nt[i|j]tj+i*). 
By Proposition lIIL4(iii) , w ^ 

By Lemma Ell for all j e [i + 2]n], w ^ {m[m]tj^) U {Ilt[i^i]tj^). 

Hence, w = nt[i|j], as desired. □ 

V.4 Remarks, (i). Let w be a planar word in So,i,„. 

Lemmas IV.ll and IV.2I give an effective procedure for finding G S„ first to 
minimize \w'^\, and then to obtain the form w'^ = Htfiffc] for some k G [Ot^]. 

(ii) . Let n > 1 and let to be a word in So,i,ri. 

Theorem IV.3I shows that w lies in the !B„-orbit of ti if and only if the 
cyclically-reduced form of w lies in and w is planar. Moreover, in this 
event, Lemmas IV.ll and IV. 21 effectively produce a G B„ such that w"^ = ti. 

(iii) . There is then an algorithm which, for any k G [It'^]) and any A;-tuple 
W(^[i^k]) for So,i,n, decides if there exists some G B„ such that w'^^i^^^^ = t{[i^k]), 
and effectively finds such a 0. We proceed as follows. We first convert wi to ti 
if possible, and then we restrict to (cr[2|„_i]). 

It is interesting to compare this algorithm for S„ with the Whitehead al- 
gorithm for the much larger group Aut(So.i,n)- The information provided by 
planarity is more detailed then the information carried by the Whitehead graph 
used in the Whitehead algorithm. □ 

We record the following. 

V.5 Theorem (Larue). Let n > 1 and let w G ^o,i,n- Then w lies in the 
'Bn-orbit of ti if and only if the cyclically-reduced form of w lies in t[^n] o,nd w 
is planar. □ 
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